扩展KMP 定义：给定字符串 s 和 t ，求 s 的后缀 和 t 的最大相同前缀的长度。以extend[ i ]表示 s [ i, s_len ) 和 t [ 0, t_len ) 的最大相同前缀的长度。此外定义Next[ i ]表示 t [ i , t_len ) 和 t 的最大相同前缀的长度。 举个栗子 知道了Next[] 和 extend[ ]的定义，很好模拟出来上面的答案。