蓝桥杯 算法训练 字串统计Python实现

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
　　第一行一个数字L。
　　第二行是字符串S。
　　L大于0，且不超过S的长度。
输出格式
　　一行，题目要求的字符串。

输入样例1：
　　4
　　bbaabbaaaaa

输出样例1：
　　bbaa

输入样例2：
　　2
　　bbaabbaaaaa

输出样例2：
　　aa
数据规模和约定
　　n<=60
　　S中所有字符都是小写英文字母。
提示
　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

分析：
重点是题目说不同的出现之间可以重叠，这就使得我们不能直接使用字符串的count函数来数，因为count数不出重叠的字符串。题目给了提示，我们可以先切片出来有多少种类的字符串，再考虑在切片出来的字符串里面数每种字符串有多少个。

AC代码：

while True:
    try:
        n = int(input())
        a = input