摘要: 题意:一个字符串包含a个A和b个B,求这个字符串所有可能的循环节长度(末尾可能存在不完整的循环节) 好题,但思路不是很好想。 首先由于循环节长度可以任意取,而循环次数最多只有$O(\sqrt n)$个,因此考虑枚举循环次数(利用整除分块的思想),求a,b可能的循环长度。 那么问题转化成了:给定最大循 阅读全文
posted @ 2019-10-19 17:02 jrltx 阅读(248) 评论(0) 推荐(0) 编辑