2025年6月18日
[POI 2012] OKR-A Horrible Poem
摘要： 题目简述：给一个由小写字母构成的字符串 \(S\)，长度为 \(n\le 5\times 10^5\)。有 \(q\le 10^6\) 个询问，每次询问 \(S\) 的子串 \(S_{l,r}\) 的最短循环节。 Analysis： 设 \(S_{l,r}\) 的长度为 \(len\)，显然最短循环 阅读全文
posted @ 2025-06-18 09:44 fzrcy 阅读(12) 评论(0) 推荐(0)