2024年5月7日
OKR-Periods of Words（洛谷P3435 [POI2006] OKR-Periods of Words)
摘要： OKR-Periods of Words 题目描述 输入格式 输出格式 样例 样例输入 8 babababa 样例输出 24 1. 题目到底要让我们求什么： （首先这是一道kmp的题）这是每个位置kmp的数值，代表它的border（真前缀和后缀） 这是由题意得出的每个位置的最长周期（还没什么头绪） 阅读全文
posted @ 2024-05-07 08:13 x_yin 阅读(23) 评论(0) 推荐(1) 编辑