AT_abc320_b [ABC320B] Longest Palindrome

题目描述

给定一个字符串 $S$。请你求出 $S$ 的所有连续子串中，回文串的最大长度。 注意，$S$ 的连续子串中一定存在回文串。

输入格式

输入从标准输入中给出，格式如下：

$S$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

TOYOTA

输出 #1

5

输入输出样例 #2

输入 #2

ABCDEFG

输出 #2

1

输入输出样例 #3

输入 #3

AAAAAAAAAA

输出 #3

10

说明/提示

限制条件

• $S$ 是一个长度在 $2$ 到 $100$ 之间的，仅由大写英文字母组成的字符串。

样例解释 1

字符串 TOYOTA 的连续子串 TOYOT 是一个长度为 $5$ 的回文串。TOYOTA 唯一的长度为 $6$ 的连续子串 TOYOTA 不是回文串，所以输出 $5$。

样例解释 2

所有长度为 $1$ 的连续子串都是回文串。

由 ChatGPT 4.1 翻译