2013年9月3日

POJ3461–Oulipo(KMP)

摘要: 题目大意 给定一个文本串和模式串,求模式串在文本串中出现的次数 题解 正宗KMP 代码: #include#include#include#includeusing namespace std;#define MAXN 10005char T[MAXN*100],P[MAXN];int f[MAXN];void getFail(){ int m=strlen(P); f[0]=f[1]... 阅读全文

posted @ 2013-09-03 22:41 仗剑奔走天涯 阅读(227) 评论(0) 推荐(0) 编辑

导航