Longest Palindrome

题目描述

你被给定了一个字符串 $S$。 找出 $S$ 中作为回文串的连续子串的最大长度。
注意总存在 $S$ 的一个连续子串是回文串。

输入格式

输入按如下格式从标准输入给出： $S$

输出格式

输出答案。

TOYOTA

5

ABCDEFG

1

AAAAAAAAAA

10

提示

$S$ 是一个长度在 $2$ 到 $100$（含）之间的字符串，由大写英文字母组成。$TOYOT$，作为 $TOYOTA$ 的一个连续子串，是一个长度为 $5$ 的回文串。
$TOYOTA$，作为 $TOYOTA$ 唯一的长度为 $6$ 的连续子串，不是回文串，所以输出 $5$.
每个长度为 $1$ 的连续子串都是回文串。

标签: AtCoder|abc320B

来源

AtCoder|abc320B