POJ KMP
BYR_jiandong
这个作者很懒,什么都没留下…
展开
-
POJ 3461 KMP算法
#include using namespace std; int* Compute(char* P) { int m=strlen(P); int* PI=new int[m]; PI[0]=-1; int k=-1; for(int q=1;q<m;q++) { while((k>=0)&&(P[k+1]!=P[q])) k=PI[k]; if(P[k+1]==P[原创 2014-11-25 22:07:21 · 555 阅读 · 0 评论 -
POJ 2752
#include using namespace std; const int MAX=400005; char s[MAX]; int tmp[MAX]; int len[MAX]; char substr[MAX]; void GetNext(char* p,int next[]) { int pLen = strlen(p); next[0] = -1;原创 2014-11-27 14:29:39 · 492 阅读 · 0 评论