文件名称：拓展 KMP edtend MP
文件大小：309KB
文件格式：ZIP
更新时间：2014-05-04 12:12:54
拓展KMP acm 数据结构
给定一个串S，定义n=|S|，extend[i]表示S与S[i…n]的最长公共前缀长度。我们可以在线性时间内得到所有的extend[i]。 鉴于已有论文对这个算法进行细致、感性的描述，在此就不花费篇幅赘述这一算法。如果您想详细了解这一算法，可以参见《寻找最大重复子串》（作者林希德）和《求最长回文子串与最长重复子串》（作者何林）。
【文件预览】：
扩展kmp专题
----求最长回文子串与最长重复子串.doc(132KB)
----扩展KMP算法.doc(47KB)
----林希德《寻找最大重复子串》.doc(1.82MB)
----osi.pas(3KB)
----~WRL0885.tmp(38KB)
----~$展KMP算法.doc(162B)