问题 5150 --类回文串

5150: 类回文串

题目描述

**回文串**是指倒置后保持不变的字符串。**类回文串**是指将字符串连续出现的字符合并后,具有回文串性值的字符串。例如`BBBBASSAAAB` 是**类回文串**,因为连续的同种字符合并后,它变成了 `BASAB`,是一个**回文串**。 给定一个字符串 $s$,请找出一个最长的子串,满足**类回文串**的性值,输出它的长度。

输入

单个字符串:表示一个由英文字母组成的字符串 $s$。

输出

单个整数:表示输入的最长**类回文**子串长度。

样例输入输出

输入#1 复制
SSBBBBASSAAABRR
输出#1 复制
11

提示

记 $s$ 的长度为 $n$, + 对于 $30\%$ 数据,$1 \leq n \leq 1000$; + 对于 $60\%$ 数据,$1 \leq n \leq 10000$; + 对于 $100\%$ 数据,$1 \leq n \leq 600000$; 样例1说明:最长类回文子串为BBBBASSAAAB
序号 标题 作者 发表时间 费用 订购数 操作