摘要： 对于一个字符串 s 以及子串 t ，扩展KMP可以用来求 t 与 s 的每个子串的最长公共前缀 ext [ i ]，当然，如果有某个 ext 值等于 t 串的长度 lent ，那么就说明从其对应的 i 开始的一个长 lent 的子串即为 t 串，因此可以同样线性地求出 s 串中的每个 t 子串的出现... 阅读全文