【文件属性】:
文件名称:拓展 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)
网友评论
- 正好学了KMP,顺便看看拓展KMP的算法,谢谢分享~
- 还是习惯直接调用库文件了。木有仔细看……
- 难度有点大,不过非常谢谢楼主,这么好的文章!
- 上次做到个kmp的题目,学长说是要用拓展kmp的 。文档蛮详细的,就是有点看不太懂