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