字符串
YIOWOIY
这个作者很懒,什么都没留下…
展开
-
hdu 6629 string matching【2019 Multi-University Training Contest 5】【扩展kmp】
string matching Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 630Accepted Submission(s): 240 Problem Description String matching is...原创 2019-08-06 11:08:00 · 281 阅读 · 0 评论 -
扩展kmp学习
拓展kmp是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀,要求出所有extend[i](0<=i<n)。 扩展KMP求的是对于原串S1的每一个后缀子串与模式串S2的最长公共前缀。它有一个next[]数组和一个exte...转载 2019-08-06 11:38:44 · 189 阅读 · 0 评论