字符串匹配KMP算法之【next数组】

原理请看：KMP算法原理
初次接触KMP，总结一下。如有错误请各位dalao指正QwQ

$next$数组是什么?

KMP算法主要有一个$next$数组，这个数组记录着子串的前缀和后缀的【最大匹配长度】，初始化为-1.
$next[i]$就记录前面长度为$i$的子串前后缀匹配度。（非修正）
比如，给定模式串$abcab$：

比如在计算到最后一个b的位置（编号4），前面子串为$abca$，前缀有：$a,ab,abc$，后缀有$a,ca,bca$，可以找到相同的只有$a$，长度为1.（不包括自身）

对于$next$数组本身含义的理解，可以做做这道题：POJ 2752 起名字 。
题意为对于字符串S.，找到一个正确的前缀后缀字符串S（它不仅是前缀，而且是S的后缀）。 如对于$S{:}^{\prime }alal{a}^{}$