KMP
softrice
这个作者很懒,什么都没留下…
展开
-
KMP算法模版
网上KMP讲的很清楚好http://blog.csdn.net/ts173383201/article/details/7850120我按着自己的理解写了个模版。主要参考白书。理解很浅显,先放着。#include#include#includeusing namespace std;void getFail(char* P,int* f){ int m=strlen(原创 2013-05-25 16:19:24 · 864 阅读 · 0 评论 -
HDU-4552 怪盗基德的挑战书
KMP算法有KMP的想法在,预处理是一样的。这是白书上的KMP算法的写法。#include#include#includeusing namespace std;void getFail(char* P,int* f){ int m=strlen(P); f[0]=0; f[1]=0; for(int i=1;i<m;i++) { int j=f[i];原创 2013-05-27 15:46:35 · 991 阅读 · 0 评论 -
重拾KMP
#include#include#includeusing namespace std;string Pattern;string Text;int next[1000];void get_nextval()//获取next的函数,有点动态规划的感觉 { int j=0,k=-1; int n=Pattern.length(); next[0]=-1; wh原创 2014-01-23 17:31:10 · 810 阅读 · 0 评论 -
poj 2406——Power Strings
KMP中next数组的利用#include#include#includeusing namespace std;#define maxn 1100000int next[maxn];char str[maxn];int getNext(){ int k=-1; int j=0; int n=strlen(str); next[0]=-1; wh原创 2014-01-23 18:09:36 · 858 阅读 · 0 评论 -
hdu 3746——Cyclic Nacklace
用kmp中的next求得#include#include#includeusing namespace std;#define maxn 1100000int next[maxn];char str[maxn];int getNext(){ int k=-1; int j=0; int n=strlen(str); next[0]=-1; whi原创 2014-01-23 19:28:21 · 833 阅读 · 0 评论