KMP模版
void get_next() { net[1]=0;//不要用next for (int i=2,j=0; i<=len_t; i++) { while(j>0 && t[i]!=t[j+1])j=net[j]; if(t[i]==t[j+1])j++; net[i]=j; } }
有不懂欢迎咨询
QQ:1326487164(添加时记得备注)
void get_next() { net[1]=0;//不要用next for (int i=2,j=0; i<=len_t; i++) { while(j>0 && t[i]!=t[j+1])j=net[j]; if(t[i]==t[j+1])j++; net[i]=j; } }