后缀自动机基本应用 对询问串建起后缀自动机，然后建起parent树，做一次子树统计就知道了每个节点代表的字符串出现次数 接下来我们只考虑出现次数等于$k$的那些点，对于任意一个点$p$我们知道他代表的子串长度是连续的，长度范围在$[len_{fa}+1,len_{p}]$之间，那么我们做个差分，最后 Read More
首先发现原来的理解好乱啊...这次换一种理解的方式吧... 设原串为一个长度为$n$的字符串$T$ 我们考虑这个字符串的每一个子串$S$，用一个集合$endpos_{S}$代表$S$在$T$中出现的所有右端点的集合 例：$T="aaabc"$,$S="aaab"$，则$endpos_{S}=${$4 Read More