kmp已知字符串找串的位置（串的模式匹配）
每个字符前的字符串都有最长相等前后缀。
最长相等前后缀的长度是移位的关键
用next存储子串最长相等前后缀
next数组的数值只和子串有关
next［i］＝j（表示下标i的字符之前最长相等前后缀为j）
next数组（有更优化的方法，这并不是很最好的）
对应主字符串和子串在不相同的时候通过next数组回溯到子串的某一位置再开始重新对应知道主字符串或子串结束
本文介绍了KMP算法中的关键概念——next数组，用于查找已知字符串中模式串的位置。next数组记录了子串中每个位置之前最长相等前后缀的长度，通过这个数组在不匹配时进行回溯，提高了搜索效率。文中还提到next数组的一种优化方法，尽管不是最优，但对理解KMP算法至关重要。
548
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
