标签字符串下的文章

Luogu2375 [NOI2014] 动物园

LinkDescription子符串 $S$ 的前 $i$ 个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记...

2021 年 08 月 02 日

KMP 总结

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

2021 年 08 月 02 日

Luogu3435 [POI2006]OKR-Periods of Words

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

2021 年 08 月 02 日

Luogu4173 残缺的字符串

LinkSol学马老师的多项式做法. 字符串里的 * 就是通配符. 默认下标全部从 $0$ 开始首先, ...

2021 年 06 月 22 日