本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Farmer John 正在尝试向 Elsie 描述他最喜欢的 USACO 比赛，但她很难理解他为什么这么喜欢。他说：“我最喜欢比赛的一部分是 Bessie 说了‘It's Mooin' Time’，然后在整个比赛里到处 moo。” Elsie 仍然不明白，于是 Farmer John 把比赛下载成一个文本文件，试着解释他的意思。比赛内容被定义为一个长度为 $N$（$3 \leq N \leq 20\,000$）的小写字母字符串。 一般来说，一个 moo 被定义为子串 $c_ic_jc_j$：某个字符 $c_i$ 后面紧接着出现 $2$ 次某个字符 $c_j$，并且 $c_i \neq c_j$。 根据 Farmer John 的说法，Bessie moo 得很多，所以如果某个 moo 在比赛中至少出现了 $F$ 次（$1\le F\le N$），那可能就是 Bessie 的声音。 然而，Farmer John 下载的文件可能损坏了，文本文件中最多可能有一个字符与原文件不同。请在考虑这个潜在错误的情况下，输出所有 Bessie 可能发出的 moo，并按字母序排序。

输入格式

第一行包含 $N$ 和 $F$，分别表示字符串的长度以及 Bessie 的 moo 的出现次数阈值。 第二行包含一个长度为 $N$ 的小写字母字符串，表示比赛内容。

输出格式

输出 Bessie 可能发出的 moo 的数量，然后输出按字典序排序的 moo 列表。每个 moo 单独占一行。

10 2
zzmoozzmoo

1
moo

17 2
momoobaaaaaqqqcqq

3
aqq
baa
cqq

3 1
ooo

25
aoo
boo
coo
doo
eoo
foo
goo
hoo
ioo
joo
koo
loo
moo
noo
poo
qoo
roo
soo
too
uoo
voo
woo
xoo
yoo
zoo

提示

在这个例子中，修改任意一个字符都不会影响答案。Bessie 唯一发出的 moo 是 "moo"。 在这个例子中，位置 $8$（从 0 开始计数）的 $a$ 可能是由 $b$ 损坏而来，这会使得 "baa" 成为 Bessie 发出两次的 moo。或者，位置 $11$ 的 $q$ 可能是由 $c$ 损坏而来，这会使得 "cqq" 成为 Bessie 可能发出的 moo。"aqq" 可以通过把这个 $c$ 替换为 $a$ 得到。 SCORING: Inputs 4-8: $N \le 100$ Inputs 9-13: No additional constraints. Problem credits: Suhas Nagar

来源

USACO|2024|Bronze