腾讯编程比赛的试题（四）

Problem D: String
Time Limit: 1000MS  Memory Limit: 65536K
Total Submissions: 99  Accepted: 1

Description

给定一个字符串S[1..n]和一个整数T，现在需要在字符串S中找出长度不小于T的一个子串，使得其在原串中不重叠出现的次数最多，求这个次数。
Input

第一行：一个整数T(T > 1)
第二行：一个字符串S，且仅包含小写字母，字符串长度不超过10000

Output

一个整数。代表出现最多的次数
Sample Input

2
ababab
Sample Output

3[Submit]