2026年9月24日
奥赛一本通 1468 OKR-Periods of Words
摘要： 1468 OKR-Periods of Words 题目大意 如果一个串的某个真前缀复制一次后包含了原来的串，那么将这个真前缀称作原串的一个周期。求出一个串所有前缀的最大周期长度之和。 知识要点 KMP 解题思路 每个循环周期都对应着一个 border，最大周期就对应这最短的 border，利用 K 阅读全文
posted @ 2026-09-24 09:54 萧西待水 阅读(11) 评论(0) 推荐(0)