P10801 题目大意 给一个字符串，求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。 思路 从题目，我们能初步分析出一下几点： 答案肯定是字符串长度的因子； 由于随着答案的减小，需要操作的次数会增加，那么我们就能想到二分。 我们可以先统计字符串长度的每个因子，然后存到数组里面。 然后二分这个数组，找到最小符合条件的答案。 二分…