KMP的一些笔记

KMP的一些笔记

主要记录一些kmp的简单应用

1、
2、
思路：n-ne[n]
3、
思路：与上题相同
4、

思路： k m p 找 出 所 有 n e [ j ] = B 的 位 置 ， 从 左 − > 右 贪 心 能 选 就 选 kmp找出所有ne[j]=B的位置，从左->右贪心能选就选 kmp找出所有ne[j]=B的位置，从左−>右贪心能选就选
5、
思路：最长周期即最小border,在树上dfs一遍，可通过路径压缩优化
6、
思路：