标签 KMP 下的文章

Luogu3426 [POI2005]SZA-Template

LinkSol性质证明大题设表示前缀为 $i$ 的模板长度的最小值。性质有两：$f_i = nxt_i$ 或 $f_i = i(nxt_i < i)...

2021 年 08 月 02 日

Luogu2375 [NOI2014] 动物园

LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前...

2021 年 08 月 02 日

KMP 总结

先膜楼哥：楼神无敌！不是绝活的东西你们都会得 KMP 单模式串匹配，就不需要我说了。突破的感受 $\cdot$ 起KMP 的核心是 nxt 数组。nxt ...

2021 年 08 月 02 日

Luogu3435 [POI2006]OKR-Periods of Words

LinkSol考察 KMP 算法中 nxt 的一个重要性质：一个串的循环节长度为 $|S| - nxt_...

2021 年 08 月 02 日