AT_abc320_b [ABC320B] Longest Palindrome
题目描述
给定一个字符串 $S$。请你求出 $S$ 的所有连续子串中,回文串的最大长度。
注意,$S$ 的连续子串中一定存在回文串。
输入格式
输入从标准输入中给出,格式如下:
> $S$
输出格式
请输出答案。
说明/提示
## 限制条件
- $S$ 是一个长度在 $2$ 到 $100$ 之间的,仅由大写英文字母组成的字符串。
## 样例解释 1
字符串 `TOYOTA` 的连续子串 `TOYOT` 是一个长度为 $5$ 的回文串。`TOYOTA` 唯一的长度为 $6$ 的连续子串 `TOYOTA` 不是回文串,所以输出 $5$。
## 样例解释 2
所有长度为 $1$ 的连续子串都是回文串。
由 ChatGPT 4.1 翻译