2013年10月19日
POJ 3641 Oulipo KMP 水题
摘要： http://poj.org/problem?id=3461直接KMP就好。水题#include#includeconst int MAXN=10000+10;const int MAXM=1000000+10;char P[MAXN],T[MAXM];int f[MAXN],n,m,ans;voi... 阅读全文
posted @ 2013-10-19 16:09 hr_whisper 阅读(168) 评论(0) 推荐(0)
POJ 2752 Seek the Name, Seek the Fame （KMP)
摘要： 传送门http://poj.org/problem?id=2752题目大意：求既是前缀又是后缀的前缀的可能的长度。。同样是KMP，和 HDU 2594 Simpsons’ Hidden Talents （ http://blog.csdn.net/murmured/article/details/... 阅读全文
posted @ 2013-10-19 14:16 hr_whisper 阅读(153) 评论(0) 推荐(0)
POJ 2406 Power Strings KMP求周期
摘要： 传送门http://poj.org/problem?id=2406题目就是求循环了几次。记得如果每循环输出为1.。。。#include#includeconst int MAXN=1000000+10;char P[MAXN];int f[MAXN];int n,m;void getFail(){ ... 阅读全文
posted @ 2013-10-19 09:30 hr_whisper 阅读(145) 评论(0) 推荐(0)
HDU 2594 Simpsons’ Hidden Talents KMP
摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=2594题目要求的是求第一个字符串的前缀是第二个字符串的后缀。当然要求最长我还以为是第一个字符串在第二个字符串出现，不用后缀。。。。。。WA了一次。。看题要仔细。。。。根据KMP字符查找过程中，会有一个状态值j... 阅读全文
posted @ 2013-10-19 08:49 hr_whisper 阅读(114) 评论(0) 推荐(0)