- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 个人github
欢迎大家来参观:https://github.com/kongzhidea?tab=repositories欢迎大家来参观:https://github.com/kongzhidea?tab=repositories
2016-09-07 10:43:32 745
拓展 KMP edtend MP
给定一个串S,定义n=|S|,extend[i]表示S与S[i…n]的最长公共前缀长度。我们可以在线性时间内得到所有的extend[i]。
鉴于已有论文对这个算法进行细致、感性的描述,在此就不花费篇幅赘述这一算法。如果您想详细了解这一算法,可以参见《寻找最大重复子串》(作者林希德)和《求最长回文子串与最长重复子串》(作者何林)。
2011-04-14
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
joj 部分题目答案 自己做的 仅供参考
2010-07-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人