lambda QAQ

人生的第一个不抄模板的kmp的题 如果感觉自己理解KMP比较吃力的话，建议学一下有限自动机的一些概念 感觉KMP最巧妙的还是next数组的构建，能在线性时间的计算出来感觉也是十分的炫酷 这个题的计算循环节的方法感觉只要能自己理解next数组实际上是在说什么应该还是会很trivial的 那么就直接上代码吧 #include #include usin

还是利用KMP的next数组来计算循环节 直接上代码吧 #include #include #include void out(char *s,int k){ printf("%s",s); printf("=%d\n",k); } #define debug(a) out(#a,a) void calnext(char *arr,int *next){