2022/12/21/luo-gu-p3403-tiao-lou-ji/

[giscus[bot]]

2022/12/21/luo-gu-p3403-tiao-lou-ji/

KMP 设字符串为 sss（下标从0开始），dcdcdc 为当前模式串 sss 判断的下标，preliprel_ipreli​ 为 s[0,i]s[0,i]s[0,i] 中最长前缀后缀相等长度，当匹配失败时正好需要会退到下标 predc−1pre_{dc-1}predc−1​，所以c++世界无敌。 模板题的代码： //头文件等等不用看了吧//in，out：整数读写；pc就是putchar；fru/

https://felixesintot.top/2022/12/21/luo-gu-p3403-tiao-lou-ji/