KMP算法笔记

算法效果：把0(n*m)的复杂度降低到o(n+m)

精髓：S串遍历的指针不用回退，因此可以把时间复杂度降低为线性的

next数组的生成：

next[i]代表匹配S[i+1]失败时，可以跳过的字符数

也是：相同前后缀的子串的最大长度

next[0]=0 j:=0 ,i:=1