[USACO1.3] 最长的回文 Calf Flac
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
据说如果你给无限只母牛和无限台巨型便携式电脑（有非常大的键盘 ), 那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观（最棒的回文）。
在寻找回文时不用理睬那些标点符号、空格（但应该保留下来以便做为答案输出）, 只用考虑字母 和 。要你寻找的最长的回文的文章是一个不超过 个字符的字符串。我们将保证最长的回文不会超过 个字符（在除去标点符号、空格之前）。
输入格式
输入文件不会超过 字符。这个文件可能一行或多行，但是每行都不超过 个字符（不包括最后的换行符）。
输出格式
输出的第一行应该包括找到的最长的回文的长度。
下一行或几行应该包括这个回文的原文（没有除去标点符号、空格），把这个回文输出到一行或多行（如果回文中包括换行符）。
如果有多个回文长度都等于最大值，输出最前面出现的那一个。
Confucius say: Madam, I'm Adam.
11
Madam, I'm Adam
提示
题目翻译来自NOCOW。
USACO Training Section 1.3