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 · 470 阅读 · 0 评论 -
HDU 1711 Number Sequence (KMP)
这是一道基础的kmp的题目，做法就不细说了。对于kmp的知识，有篇博客介绍得很全面——从头到尾彻底理解KMP（2014年8月4日版）原创 2014-08-05 13:36:49 · 806 阅读 · 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 · 707 阅读 · 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 · 854 阅读 · 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 · 704 阅读 · 0 评论