【USACO】回文词
【USACO】回文词
时间限制: 1 Sec 内存限制: 16 MB
提交: 370 解决: 80
[提交][状态][讨论版]
题目描述
有人说，如果你有无限数量的奶牛和无限台电脑，他们最终会生成世界上最大的回文词。你的工作就是找到这些笨拙而美妙的东西。检测回文词时忽略标点，空格和大小写，但输出时保留这些符号。只考虑'A-Z' 和'a-z'。找到字串中最长的回文词（字串长不超过20,000）。最长的回文词长度不超过2,000（包含其中不予考虑的字符）。
输入
一个文件，内含不超过20,000字符。
输出
第一行输出回文词长度（去掉多余字符）。第二行输出该回文词（也可能输出多行，如果词中包含换行符的话）。若有多种解，输出最早出现的那个。
样例输入
Confucius say: Madam, I'm Adam.
样例输出
11 Madam, I'm Adam
提示
