摘要: UVA1328 简单题。 我们有结论:对于一个周期串 \(S\) 的子串 \(T\),它的最小循环节即为 \(T-nxt_{\left| T \right|}\)。(具体请查阅往期笔记) 于是,我们枚举所有前缀,检验上式是否能被当前前缀的长度整除并且不止一个循环节即可。 code #include< 阅读全文
posted @ 2024-08-07 14:35 _XOFqwq 阅读(5) 评论(0) 推荐(0) 编辑