该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最频繁子串

题目描述

给你一个长度为 $N$ 的字符串 $S$ ，由小写英文字母组成。

将长度为 $K$ 的字符串 $t$ 的出现次数定义为满足以下条件的整数 $i$ 的个数：

• $1 \leq i \leq N-K+1$
• 从 $i$ -th字符到 $(i+K-1)$ -th字符的 $S$ 子串符合 $t$ 。

求长度为 $K$ 的字符串出现次数的最大值 $x$ 。同时，输出所有长度为 $K$ 、出现次数为 $x$ 的字符串，并按升序排列。

输入格式

第一行包含两个整数 $N$ 和 $K$。

第二行包含一个长度为 $N$ 的字符串 $S$。

输出格式

输出两行。

第一行应包含长度为 $K$ 的字符串出现次数的最大值 $x$ 。

第二行应包含所有长度为 $K$ 、出现次数为 $x$ 的字符串，按升序排列，中间用空格隔开。

输入输出样例 #1

输入 #1

9 3
ovowowovo

输出 #1

2
ovo owo

说明/提示

限制因素

• $N, K$ 是整数。
• $S$ 是长度为 $N$ 的字符串，由小写英文字母组成。
• $1 \leq K \leq N \leq 100$

样例一解释

以下字符串有两次出现：

• 对于字符串 ovo, $i=1,7$ 满足条件，所以 ovo 出现的次数为 $2$ 。
• 对于字符串 owo, $i=3,5$ 满足条件，因此 owo 出现的次数为 $2$ 。

长度为 $3$ 的字符串中不存在出现次数超过两次的字符串，因此最大值为 $2$ 。

另一方面，以下是出现次数少于两次的字符串示例：

• 对于字符串 vow， $i=2$ 满足条件，因此 vow 的出现次数为 $1$ 。
• 对于字符串 ooo, 没有 $i$ 满足条件，因此 ooo 的出现次数为 $0$ 。