KMP算法模板
摘要:
#include <iostream>
#include <cstring>
#include <cstdio> using namespace std; int f[1111111]; void getfail(char* P,int *f)
{ int m=strlen(P); f[0]=f[1]=0; for (int i=1;i<m;i++) { int j=f[i]; while (j&&P[i]!=P[j]) j=f[j]; f[i+1]=(P[i]==P[j])?j+1:0; }
} ... 阅读全文
posted @ 2013-04-19 21:42 电子幼体 阅读(98) 评论(0) 推荐(0) 编辑