#P1987. 2024.9.3-DW-第2题-小塔的子串数量

2024.9.3-DW-第2题-小塔的子串数量

题目内容

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

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

输入描述

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

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

2≤n≤2×105,1≤k≤n2≤n≤2×10^5,1≤k≤n

输出描述

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

样例1

输入

7 3
aaabaaa

输出

2

说明

知识点:*****

查看知识点以及同类型题目

Statistics