会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
0-0
¡ǝɯoɔlǝʍ puɐ ollǝɥ
博客园
首页
新随笔
联系
管理
订阅
2024年8月7日
Living-Dream 系列笔记 第76期
摘要: UVA1328 简单题。 我们有结论:对于一个周期串 \(S\) 的子串 \(T\),它的最小循环节即为 \(T-nxt_{\left| T \right|}\)。(具体请查阅往期笔记) 于是,我们枚举所有前缀,检验上式是否能被当前前缀的长度整除并且不止一个循环节即可。 code #include<
阅读全文
posted @ 2024-08-07 14:35 _XOFqwq
阅读(5)
评论(0)
推荐(0)
编辑