给定一个长度为n的字符串S和有一个数字a,统计长度大于等于a的出现次数最多的子串(不同的出现可以相交)，如果有多个,输出最长的，如果仍然有多个,输出第一次出现最早的。 编程要求:第一行输入数字a。第二行输入字符串S。笫3行输出结果

输入示例：
2
abababa
输出示例：
3
aba

解释：长度大于等于2的子串有ab, ba, ab, ba, ab, ba, aba, bab, aba, bab, abab, baba, ababa, babab, ababab, bababa。其中aba出现了3次，最长，且第一次出现最早。

相关问题

C语言：给定一个长度为n的字符串S和有一个数字a，统计长度大于等于a的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。编程要求：第一行输入数字a。 第二行输入字符串S。第三行输出结果

输入样例：
3
abcbcbcbcd
输出样例：
3
bcbc

解题思路：
1. 遍历所有长度大于等于a的子串，存储在一个字符串数组中。
2. 对字符串数组进行排序，按照出现次数从大到小排序，如果出现次数相同，则按照长度从大到小排序，如果长度也相同，则按照第一次出现的位置从小到大排序。
3. 输出排完序后的第一个元素，即为出现次数最多且长度最长、第一次出现最早的子串。

AC代码：

使用C语言编码：给定一个长度为n的字符串S和有一个数字a，统计长度大于等于a的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。编程要求：第一行输入数字a。 第二行输入字符串S。第三行输出结果

#include <stdio.h>
#include <string.h>

#define MAX_N 1000000

char S[MAX_N + 1];
int cnt[MAX_N + 1];

int main() {
    int a, n;
    scanf("%d%s", &a, S);
    n = strlen(S);

    int max_cnt = 0, max_len = 0, max_pos = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = i + a; j <= n; ++j) {
            int len = j - i;
            cnt[len] += (strncmp(S + i, S + j, len) == 0);
            if (cnt[len] > max_cnt || (cnt[len] == max_cnt && len > max_len)) {
                max_cnt = cnt[len];
                max_len = len;
                max_pos = i;
            }
        }
    }

    printf("%.*s\n", max_len, S + max_pos);
    return 0;
}