2021年9月10日
KMP相关题目
摘要： $KMP$专题 [POI2006]OKR-Periods of Words 解题思路： 求成为两倍前缀的前缀长度之和，那么我们就用 \(F(nxt)\) 数组的性质： 前缀 \(i\) 的长度为 \(F[i]\) 的前缀和后缀是相等的 说明，如果有 \(i\) 一个公共后缀长度为 \(j\) ，那么 阅读全文
posted @ 2021-09-10 19:48 Evitagen 阅读(32) 评论(0) 推荐(0) 编辑