扩展kmp算法
关注
分享
扫一扫
_奶酪
这个作者很懒，什么都没留下…
展开
-
【2019杭电多校第五场1006=HDU6629】string matching(求后缀字符串和本串的最长公共前缀长度之和--扩展kmp)
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6629题目：string matchingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionString matching i...原创 2019-08-05 19:45:46 · 566 阅读 · 0 评论 -
【算法笔记】扩展kmp算法（exkmp）
讲解参考：https://www.jianshu.com/p/107e47994d49要点总结：（1）目的：母串S，len(S)=n，子串T, len(T)=m， 两个字符串存储时下标都从0开始，suffix（i）表示S串中从下标i开始的后缀，扩展kmp算法可以求每个suffix(i)和T的最长公共前缀长度（2）nxt[i]表示T串的suffix(i)和T串的最长公共前缀长度（3）...原创 2019-08-05 20:09:27 · 265 阅读 · 0 评论