Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 串

Problem E: 串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 227  Solved: 39
[Submit][Status][Web Board]

Description

给出一个串S,求长度不小于k的串T使得T在S中出现次数最多,求出最大次数

Input

 每组数据第一行包含两个字母,n和k表示串长和最小子串长,第二行为串S,均由小写字母组成。

 1<=n<=100000,1<=k<=10,数据组数小于等于10.

Output

对于每组数据输出一行,即T在S中出现的最大次数。

Sample Input

6 3
ababac

Sample Output

2

HINT

[Submit][Status][Web Board]