首先就是创建next表，这个是kmp算法的关键，我就习惯用-1的表了，需要注意的是，在遍历模式串的时候，要先写while退回的，再写if前进的，不然到时候退回了，如果后面还有相等就没法加上，next就出错了。进入主代码，卡哥用大量的篇幅去证明一个事情，最大相等前后缀不包含的字串，如果是存在，并且是可以整除模式串的，那么这个模式串就是重复的子字符串。总结出来就是一句代码的事情，但是证明起来却需要理解