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; } }
KMP模版
原文:https://www.cnblogs.com/bluefly-hrbust/p/10610553.html