摘要：
这道题看起来并不是那么好做，看到题解神秘做法，记录下来。 考虑枚举右端点，统计符合条件的左端点数量。 发现 3 这个数字很小，发现区间中的数我们仅仅需要知道它 %3 的值。 我们如果可以记录一个位置前缀中所有值的出现情况就好了，但是明显不现实，整个数据是 \(n^2\) 级别的。 就算我们搞一棵主席 阅读全文
posted @ 2025-10-16 14:46
BaiBaiShaFeng
阅读(4)
评论(0)
推荐(0)
摘要：
如果在正常的字符串匹配的基础上，如果我们加入可以有 \(K\) 个地方不一样该怎么做？ 有一道这个问题的弱化，这篇文章记录一下这道题：P3763 [TJOI2017] DNA 这到题是允许有 3 个以下地方不一样，但不影响这种问题的思路。 就是正常的二分哈希。 我们记录两个串的哈希，到时候查找区间的 阅读全文
posted @ 2025-10-16 11:07
BaiBaiShaFeng
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号