4042: 呆子

时间限制:1000 ms 内存限制:32 MB
上传者:
提交:17 通过:15

题目描述

某呆子在acm俱乐部的门前对着ACMCLUB那几个字母发呆……
"如果只留下中间的CMC这三个连续的字符,这个字符串就是回文的了!"
现在这个呆子想知道,对一个任意的字符串,可以从中连续地抽取出多长的一段回文字符串呢?

输入格式

输入有多组数据。
每组数据一行,一个字符串(只包含大写字母,长度<=10000)。

输出格式

对应每组数据,输出其中包含的最长的回文字符串的长度。

输入样例 复制

ACMCLUB
CSBIJI
SUNNY

输出样例 复制

3
3
2

数据范围与提示

分类标签