KMP模板
struct KMP { void print() { } 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; } } void Find(char *T,char *P,int *f) { int n=strlen(T),m=strlen(P); GetFail(P,f); for(int i=1; i<m; i++) { int j=f[i]; while(j&&P[i]!=P[j]) j=f[j]; if(P[j]==P[i]) j++; if(j==m) print();//找到了 } } };