2020年3月10日
模板-KMP
摘要： 1 void doit(){ 2 //字符串采用快速读入 从1开始 3 pre=0; 4 Next[0]=0;Next[1]=0;//起点标记 5 FOR(suf,2,lenx){ 6 while(pre>0&&x[suf]!=x[pre+1]) pre=Next[pre]; //递推求最大公共前后 阅读全文
posted @ 2020-03-10 15:09 MukoiAoi 阅读(87) 评论(0) 推荐(0) 编辑