![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
yzj577
这个作者很懒,什么都没留下…
展开
-
HDU 1686 Oulipo (KMP)
这题是个KMP模板题,具体做法就不阐述了。关于KMP,可参考从头到尾彻底理解KMP(2014年8月4日版) 。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686原创 2014-08-05 18:11:13 · 450 阅读 · 0 评论 -
HDU 1711 Number Sequence (KMP)
这是一道基础的kmp的题目,做法就不细说了。对于kmp的知识,有篇博客介绍得很全面——从头到尾彻底理解KMP(2014年8月4日版)原创 2014-08-05 13:36:49 · 715 阅读 · 0 评论 -
poj2406 Power Strings (KMP)
这题跟HDU 1358 Period (KMP)差不多,稍微修改代码就行了。关于KMP的更多知识,请关注从头到尾彻底理解KMP(2014年8月4日版)。#include#includeint n,next[1000000];char p[1000000];void getnext(){ int k=0,j=1; next[0]=-1;next[1]=0;原创 2014-08-06 14:29:35 · 618 阅读 · 0 评论 -
HDU 1358 Period (KMP)
这道题对更加深入地理解next数组有很大帮助。基本思路: 字符编号从0开始,那么if(i%(i-next[i])==0),则i前面的串为一个轮回串,其中轮回子串出现i/(i-next[i])次。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358原创 2014-08-06 11:52:31 · 744 阅读 · 0 评论 -
HDU 2594 Simpsons’ Hidden Talents (KMP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2594这题直接用KMP算法就可以做出来,不过我还尝试了用扩展的kmp,这题用扩展的KMP效率没那么高。KMP算法:原创 2014-08-09 16:48:15 · 672 阅读 · 0 评论