#6963. 类回文串
类回文串
题目背景
回文串是指倒置后保持不变的字符串。类回文串是指将字符串连续出现的字符合并后,具有回文串性值的字符串。例如BBBBASSAAAB
是类回文串,因为连续的同种字符合并后,它变成了 BASAB
,是一个回文串。
题目描述
给定一个字符串 ,请找出一个最长的子串,满足类回文串的性值,输出它的长度。
输入格式
单个字符串:表示一个由英文字母组成的字符串 。
输出格式
单个整数:表示输入的最长类回文子串长度。
SSBBBBASSAAABRR
11
样例解释 1
最长类回文子串为BBBBASSAAAB
数据范围
记 的长度为 ,
- 对于 数据,;
- 对于 数据,;
- 对于 数据,;