摘要: ##写在前面: 本文总结自信息学奥赛一本通《算法高效进阶》 ##$kmp$: 1.如果前缀$i$存在一个长为$j$的公共前后缀,那么它有一个长为$i-j$的周期[P4391](https://www.luogu.com.cn/problem/P4391 "P4391") 2.用一个$t$串,令其长度 阅读全文
posted @ 2023-08-22 07:03 K_layna 阅读(29) 评论(0) 推荐(0)