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 翻译