2376: 回文词
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:0
题目描述
CR喜欢研究回文词,有天他发现一篇文章,里面有很多回文数,这使他来了兴趣。他决定找出所有长度在n个字节以上的回文数。
在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便作为答案输出),只用考虑英文字母’A’—’Z’和’a’—’z’。
要你寻找的回文的文章是一个不超过5,000个字符的字符串。
输入
第一行为要找的回文的长度n。后面一行或几行为一个不超过5,000个字符的字符串。
输出
输出的最后一行为找到的长度大于等于n的回文词的个数。同一个回文中心只算一组回文,并且输出这组回文最长的回文。
前面一行或几行应该包括所有长度大于等于n的回文词的原文(没有除去标点符号、空格),把这些回文输出到一行或多行(如果回文中包括换行符)。
如果有多个回文长度大于等于n,全部输出所有回文。按回文中心在原文中的出现顺序依次输出。
样例输入 复制
3
Confucius say:Madam,I'm Adam.
样例输出 复制
Madam
Madam,I'm Adam
m Adam
3
提示
【数据规模】
对于40%的数据:
在2000个字符以内
对于100%的数据:
在5000个字符以内