随笔分类 -  字符串--Z函数

摘要:题目 CF526D Om Nom and Necklace 分析 首先看到这个 \(ABAB...ABABA\) 很不舒服,可以写成 \(SS...SSSA\) 其中 \(A\) 是 \(S\) 的前缀即可。 然后显然这个就是个求:一个串的每一个前缀是否具有周期。 单个串判断周期我们已经会了,直接 阅读全文
posted @ 2021-10-26 21:01 __Anchor 阅读(114) 评论(0) 推荐(0)