![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_KMP
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
KMP模板(附练习题)
首先需要知道前缀和后缀的概念 前缀:指的是字符串的子串中从原串最前面开始的子串,不会加入最后的字符,如abab的前缀有:a,ab,aba 后缀:指的是字符串的子串中在原串结尾处结尾的子串,不会加入第一个字符,如abab的后缀有:b,ab,bab接着是next数组:next[i]的值就是i下标之前的字符串的最长公共前缀和后缀的长度。如abab的next[4],看上面前缀后缀的部分可以知道原创 2017-11-25 11:29:24 · 487 阅读 · 0 评论 -
hdu-1711-Number Sequence (KMP)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31802 Accepted Submission(s): 13357Problem DescriptionGiven t原创 2017-11-25 11:35:34 · 234 阅读 · 0 评论 -
hdu-1686-Oulipo(KMP)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16577 Accepted Submission(s): 6640Problem DescriptionThe French author原创 2017-11-25 12:20:51 · 275 阅读 · 0 评论 -
hdu-2203-亲和串(KMP模板)
亲和串Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 17Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全原创 2017-11-25 11:39:10 · 263 阅读 · 0 评论 -
hdu-2087-剪花布条(KMP)
剪花布条Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 14Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里原创 2017-11-25 12:29:19 · 253 阅读 · 0 评论