T1
水题，可是没A，惭愧。
值得一提的是，虽然我忘了kmp，现场制造的kmp因为缺少针对题目的特判挂了，但是现场制造的kmp板子能过字符串板子题..
对..把板子改装了...而且改对了！
1 nx[0]=-1; 2 for(int i=2,j=-1;i<=len;++i){ 3 while(~j&&ch[j+1]!=ch[i]) j=nx[j]; 4 nx[i]=++j; 5 }
相关文章：
相似解决方案
热门标签
T1
水题，可是没A，惭愧。
值得一提的是，虽然我忘了kmp，现场制造的kmp因为缺少针对题目的特判挂了，但是现场制造的kmp板子能过字符串板子题..
对..把板子改装了...而且改对了！
1 nx[0]=-1; 2 for(int i=2,j=-1;i<=len;++i){ 3 while(~j&&ch[j+1]!=ch[i]) j=nx[j]; 4 nx[i]=++j; 5 }
相关文章：