思路

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

代码

java

import java.util.Scanner;

题目内容

小红定义一个字符串是“好串”，当且仅当该字符串的每个字符都相等。

小红拿到了一个字符串，他想知道最多可以找到多少个互不重叠的、长度为$k$的相同的连续子串，满足这些子串都是好串？

输入描述

第一行输入两个正整数$n,k$，分别表示字符串长度以及你需要找到的子串的长度。

第二行输入一个长度为$n$的、仅由小写字母组成的字符串$str$。

$2≤n≤2×10^5,1≤k≤n$

输出描述

输出一个整数表示小红可以取的最多子串数量。

样例1

输入

7 3
aaabaaa

输出

2

说明