![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM->KMP
Fate_O
Lets go
展开
-
hdu1711Number Sequence(Kmp)
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8321 Accepted Submission(s): 3795 Problem Description Given two seq原创 2013-08-15 09:40:33 · 559 阅读 · 0 评论 -
Kmp算法
/* 时间复杂度O(a.length() + b.length()) 最小覆盖字串(len - next[len - 1] - 1) */ void get_next(char* s) { next[0] = -1; for (int i = 1, j = -1; i < strlen(s); i++) { while (j >=原创 2014-04-08 20:30:26 · 391 阅读 · 0 评论