#1499. 最长回文子串 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

回文指正读和反读都相同的字符序列为“回文”,如“abba”、“abccba”、12321、123321是“回文”,“abcde”和“ababab”则不是“回文”

子串是指一个串中任意个连续的字符组成的子序列

给出一个字符串,问最长的连续回文子串是多少?

输入格式

一行一个字符串。

输出格式

一行一个整数,表示最长连续回文子串。

样例

样例输入

复制ABCBAB

样例输出