1151: 最长的回文

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:11 通过:4

题目描述

给你一个长度不超过20000的多行字符串,请你找出其中最长的回文串。
注意找回文串的时候只需要考虑大小写字母,同时判断回文的时候不区分大小写,其余字符不用考虑。
输出的时候,应该输出包含这个回文串的原文。
也就是说答案需要输出原文的一部分,这部分恰好包含这个最长回文串。
最长回文串对应的原文中有空格、换行、其他字符时,也要严格按照原文输出。

输入格式

输入包含若干行,保证每行不超过80个字符。

输出格式

输出第一行为最长回文串的长度。(只计算回文串的长度,而不是对应)
之后的若干行按照原文格式输出恰好包含这个回文串的原文。
如果存在多个最长回文串,输出最前面的一个。

输入样例 复制

Confucius say: Madam, I'm Adam. 

输出样例 复制

11
Madam, I'm Adam