摘要：
题目传送门 思路分析 为简便描述，下文中 \(s1\) 是第一个字符串，\(s2\) 是第二个字符串。 发现我们需要替换相同句子部分，所以我们必须知道哪几个位置相同，于是就想到哈希来判断。先求出 \(s2\) 的哈希值，然后再逐位求 \(s1\) 中每 \(|s2|\) 个长度的字符串的哈希值，可以 阅读全文
posted @ 2025-03-29 10:54
ask_silently
阅读(26)
评论(0)
推荐(0)
摘要：
题目传送门 思路分析 这道题的一维弱化版是 P4391，没有做过的可以先做弱化版。我们发现这道题只是弱化版的二维模式，所以我们可以先将每一行作为主体，对列做一个 KMP 或者 Hash，求出最短循环节；然后将每一列作为主体，对行做一个 KMP 或者 Hash，最后将两个值相乘就可以得到答案。 AcC 阅读全文
posted @ 2025-03-29 10:52
ask_silently
阅读(12)
评论(0)
推荐(0)
摘要：
适用范围 当一张图边数较多且建边的对象是区间时，可以使用线段树优化建图。 例题 CF786B Legacy 首先将方案转化为在图上建边，将方案的价值转化为边权。则问题变为有 \(q\) 次操作，每次操作可以从点向区间的点连边，或从区间向点连边，或点向点连边，求 \(s\) 点到所有点的最短路。 发现 阅读全文
posted @ 2025-03-29 10:50
ask_silently
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号