一句话 讲解 kmp的 next 数组 看不懂的 直接来掐死我吧

标签：

我看到其他的特别好的博客将的都超级精彩 但是我觉得 就我个人看完后 还是有点蒙（好吧 我也 那个耐心看完）

下面是重点的那一句话：

定义: 定义s[0~len-1]

 next 数组就是 next[i] 的 是字符串s[0~i]以s[i]为结尾的字符串和s[0]的后缀的最长公共序列的长度

举个栗子吧： abcdabcdabcdefghijkl     那么next[6] = 3  以s[6]为结尾的是‘c‘  那么s[0]的后缀也就是整个s字符串最长公共序列就是"abc" 它的长度是3 所以next[6] = 3

同样next[7] = 4 next[8] = 1

好了，为了我这个一句话的标题 ， 我这一句话 差点让我断气了

最后就是看完我这句话再去看其他博客会容易点好懂些，更加的清楚

如果有大牛发现我理解是错的请留言（我会马上删掉的），我也是好心帮大家的。

一句话 讲解 kmp的 next 数组 看不懂的 直接来掐死我吧

标签：

原文地址：http://www.cnblogs.com/boson-is-god/p/5773229.html