扩展KMP

有两个S,T串，扩展KMP求，每一个S串的后缀和T串的最长公共前缀长度。 详细介绍：https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html   简单介绍一下： 扩展KMP，通过先处理T串next数组，然后用同样的方法去处理S,T； 具体意义： next[i] : T的后缀 i ，和T串本身的最长公共前缀长度。 extend[i] : S

>>阅读原文<<