https://junwang666.github.io/p/251022_kmp/

[giscus[bot]]

https://junwang666.github.io/p/251022_kmp/

字符串匹配KMP算法介绍

https://junwang666.github.io/p/251022_kmp/

[JunWang666]

就是在第0个失败时，-1表示不回退，因为无路可退了，要直接去比下一个。如果这里写0会死循环。
在后面第j位失败时，回退到next[j]所指的位置继续和失败的位置比比看，这个值就是除去失败的这个有多少公共前后缀，也就是公共前缀的最后一个的后一个的位置。
（当数组从0开始标，如果是1开始标就全+1就好了）

[JunWang666]

所以如果以1为第1个元素，next数组里的值就是这个位置前的序列，的最大前后缀长度+1