#6963. 类回文串

类回文串

题目背景

回文串是指倒置后保持不变的字符串。类回文串是指将字符串连续出现的字符合并后,具有回文串性值的字符串。例如BBBBASSAAAB类回文串,因为连续的同种字符合并后,它变成了 BASAB,是一个回文串

题目描述

给定一个字符串 ss,请找出一个最长的子串,满足类回文串的性值,输出它的长度。

输入格式

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

输出格式

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

SSBBBBASSAAABRR
11

样例解释 1

最长类回文子串为BBBBASSAAAB

数据范围

ss 的长度为 nn

  • 对于 30%30\% 数据,1n10001 \leq n \leq 1000
  • 对于 60%60\% 数据,1n100001 \leq n \leq 10000
  • 对于 100%100\% 数据,1n6000001 \leq n \leq 600000