AT_abc428_b [ABC428B] Most Frequent Substrings

给你一个长度为 $N$ 的由小写字母构成的字符串 $S$。 定义长度为 $K$ 的字符串 $t$ 的**出现次数**为满足以下条件的整数 $i$ 的个数： - $1\le i\le N-K+1$ - $S$ 的第 $i$ 个到第 $i+K-1$ 个字母构成的子串和 $t$ 相同。 求长度为 $K$ 的字符串出现次数的最大值 $x$。你还需要按字典序升序的顺序输出所有出现次数为 $x$ 的长度为 $K$ 的字符串。

第一行两个整数 $N,K$。 第二行一个字符串 $S$。

第一行输出一个整数，表示长度为 $K$ 的字符串出现次数的最大值 $x$。 第二行按字典序升序的顺序输出所有出现次数为 $x$ 的长度为 $K$ 的字符串，用空格隔开。

**数据范围** - $N,K$ 为整数 - $S$ 是一个长度为 $N$ 的由小写字母构成的字符串 - $1\le K\le N\le 100$ **样例 1 解释** 以下两个字符串出现了两次： - 对于字符串 `ovo`，$i=1,7$ 满足条件，所以 `ovo` 的出现次数为 $2$。 - 对于字符串 `owo`，$i=3,5$ 满足条件，所以 `owo` 的出现次数为 $2$。 没有长度为 $3$ 的字符串出现了超过两次，所以最大值是 $2$。 另外，以下是一些出现少于两次的字符串： - 对于字符串 `vow`，$i=2$ 满足条件，所以 `vow` 的出现次数为 $1$。 - 对于字符串 `ooo`，没有 $i$ 满足条件，所以 `ooo` 的出现次数为 $0$。 由 @[chenxi2009](/user/1020063) 翻译