Lopka的博客

KMP 在s中寻找p（找到第一次出现的位置） void find_next(char *p) { int h=strlen(p); int k=-1; int j=0; next[j]=k; while(j<h) { if(k==-1||p[k]==p[j]) { j++; k++; next[j]=k; } else k=next[k]; } return ; } int kmp(char *s,char *p) { int hs=strle