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