题目描述
**回文串**是指倒置后保持不变的字符串。**类回文串**是指将字符串连续出现的字符合并后,具有回文串性值的字符串。例如`BBBBASSAAAB` 是**类回文串**,因为连续的同种字符合并后,它变成了 `BASAB`,是一个**回文串**。
给定一个字符串 $s$,请找出一个最长的子串,满足**类回文串**的性值,输出它的长度。
输入
单个字符串:表示一个由英文字母组成的字符串 $s$。
输出
单个整数:表示输入的最长**类回文**子串长度。
样例输入输出
提示
记 $s$ 的长度为 $n$,
+ 对于 $30\%$ 数据,$1 \leq n \leq 1000$;
+ 对于 $60\%$ 数据,$1 \leq n \leq 10000$;
+ 对于 $100\%$ 数据,$1 \leq n \leq 600000$;
样例1说明:最长类回文子串为BBBBASSAAAB