摘要：
*算法介绍：扩展KMP算法是对KMP算法的一种扩展，对于求两个字符串的公共部分非常有效。题目可以有多种变化。最普通的的是给定母串text与子串part。求数组extend[i],extend[i]表示text[i...n]字符串与part最长前缀的长度。*思路：1.主代码：与KMP的思路一致，我们设next数组表示：next[i...n]与next数组本身的最长公共前缀长度。假设我们现在已经知道extend[0....i]的值，接下来要求extend[i+1]的值。设1=k+extend[k] 我们目前只能确定（1）中的L个字符匹配，接下来不能确定，所以需要挨个比较，并且比较完后需令：k=i+ 阅读全文
