基础（2）

KMP

next数组：next[i]表示以i为终点的前缀的最长相同前后缀长度

 

拓展KMP

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

next数组：next[i]表示S以i为终点的最大相同前后缀长度