思路

分a~z字母分别枚举，对于某个字母，计算每一个该字母连续段的长度除以 m 的答案之和求最大，具体细节见代码

代码

import java.util.Scanner;

在一个由小写字母组成的长字符串中，我们称一个子串为“纯色段”，当且仅当该子串内的所有字符都相同。

现在你需要从这个字符串中截取若干个互不重叠的长度为 $m$ 的纯色段，并且要求所有这些被截取的纯色段必须由同一种字母构成（例如全部只包含 a，或全部只包含 b 等）。你的任务是计算最多能截取多少个满足条件的纯色段。

字符串的长度 $n$ 满足 $2 \le n \le 2 \times 10^5$ ，截取长度 $m$ 满足 $1 \le m \le n$ 。

第一行包含两个正整数 $n$ 和 $m$ ，分别表示字符串的长度和需要截取的纯色段长度。