摘要：
子串去重相关。 直接上题： 有一个 $[1,n]$ 的字符串，求 $[L,R]$ 区间内不重复子串数 思路 ：把原串哈希，然后在原串范围内，判断每一个串 $[l,r]$ 是否重复（可 $bool$ 数组记录），若重复将所有包含此区间的区间 $[i,j]$ 的 $g_{i,j} (i \in [1,l 阅读全文
摘要：
循环节相关。 解决此类问题一般有两种方法。 KMP 我们知道，对于 $KMP$ 算法而言，$nxt[i]$ 要记录的是区间 $[1,i 1]$ 的最长共同前后缀。那么对于 $nxt[]$ 中的 $i$，若符合 $i$ % $( i nxt[i] ) == 0$ 且 $nxt[i] != 0$ , 则 阅读全文