[ABC320B] Longest Palindrome

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc320_b [ABC320B] Longest Palindrome

题目描述

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

输入格式

输入从标准输入中给出,格式如下:

SS

输出格式

请输出答案。

样例 1

输入

TOYOTA

输出

5

样例 2

输入

ABCDEFG

输出

1

样例 3

输入

AAAAAAAAAA

输出

10

说明/提示

限制条件

  • SS 是一个长度在 22100100 之间的,仅由大写英文字母组成的字符串。

样例解释 1

字符串 TOYOTA 的连续子串 TOYOT 是一个长度为 55 的回文串。TOYOTA 唯一的长度为 66 的连续子串 TOYOTA 不是回文串,所以输出 55

样例解释 2

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

由 ChatGPT 4.1 翻译

寒假初一20260227下午入门题综合测试20题

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2026-2-27 14:00
结束于
2026-2-27 16:30
持续时间
2.5 小时
主持人
参赛人数
26