摘要: sutoringu 题意: 询问有多少一个字符串内有多少个个子区间,满足可以分成k个相同的串。 分析: 首先可以枚举一个长度len,表示分成的k个长为len的串。然后从1开始,每len的长度分成一块,分成(n-1)/k+1块,首先可以求出连续的k块的是否是合法。 此时只求了起点是1+len*i的串, 阅读全文
posted @ 2019-03-27 19:58 MJT12044 阅读(228) 评论(0) 推荐(0) 编辑