您的位置: 首页 > 文章 > KMP的一些笔记 KMP的一些笔记 分类: 文章 • 2024-07-02 22:49:10 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、 思路: