KMP模板
Change_ZHONG
成在坚持
展开
-
KMP模板
KMP模板 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]; while(j && P[i] != P[j])原创 2016-07-27 23:28:04 · 167 阅读 · 0 评论 -
tjut 1711
#include using namespace std; const int MAXN = 1111111,MAXM = 11111; int T[MAXN],P[MAXM],Next[MAXM]; void MakeNext(int M){ Next[0] = -1; int i = 0, j = -1; while(i<M){原创 2016-07-27 23:03:24 · 176 阅读 · 0 评论