随笔分类 -  字符串--KMP

[BZOJ3670/Luogu2375][NOI2014]动物园
摘要：题目链接： "BZOJ3670" "Luogu2375" 首先考虑可以重叠的个数怎么求 在$KMP$时顺便递推一下即可（$f[1]=1,f[i]=f[Next[i]]+1$） 那么怎么去掉重叠的呢？ 对于一个$i$，另$j=Next[Next[...Next[i]]]$，直到$j$不超过$i$的一半 阅读全文
posted @ 2019-03-04 19:32 LanrTabe 阅读(123) 评论(0) 推荐(0)