KMP
next数组：next[i]表示以i为终点的前缀的最长相同前后缀长度
拓展KMP
extend数组: extend[i]表示文本串T中以i为起点的后缀与模式串S的最大相同前缀的长度
next数组：next[i]表示S以i为终点的最大相同前后缀长度
