前缀：包含首字母不包含尾字母的都称为前缀
例如
前缀
后缀：只包含尾字母不包含首字母的的称为后缀
后缀
寻找最长相等的前缀和后缀
前缀表
所谓next数组就是前缀表，在遇到冲突时next数组会告诉我们要回退到哪里
next数组的不同实现
如果是原始next数组，在f处发生冲突，看它的前一位的前缀表所对应的值 如果是右移的next数组，在f处发生冲突，那就看冲突的位置的前缀表对应的值 如果是整体-1的next数组，在f处发生冲突，看它的前一位的前缀表所对应的值，但是最后会把1再加回来
