kmp算法是解决单模匹配问题的算法，难点在于求next[]数组
求next[]数组：对于模板串的所有前缀子串的最长公共前后缀的长度，就是next[]数组的值求next[]数组：
阅读背景：
KMP（模板)
来源：互联网
分享到：
