会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年10月19日
CodeForces - 1202F You Are Given Some Letters... (整除分块)
摘要: 题意:一个字符串包含a个A和b个B,求这个字符串所有可能的循环节长度(末尾可能存在不完整的循环节) 好题,但思路不是很好想。 首先由于循环节长度可以任意取,而循环次数最多只有$O(\sqrt n)$个,因此考虑枚举循环次数(利用整除分块的思想),求a,b可能的循环长度。 那么问题转化成了:给定最大循
阅读全文
posted @ 2019-10-19 17:02 jrltx
阅读(248)
评论(0)
推荐(0)
编辑
公告