题目描述

给定一个字符串 $s$，请计算它的最长回文子串的长度。

所谓子串，就是原字符串中任意多个连续字符构成的子序列。所谓回文，就是正读与倒读一致的字符串。空串既是所有字符串的子串，也是一个回文。

输入格式

• 单个字符串：表示 $s$

输出格式

• 单个整数：表示最长回文字符串长度。

abcbd

3

样例解释 1

bcb是最长回文子串

xabbaa

4

样例解释 2

abba是最长回文子串

数据范围

• $30\%$ 的数据，$1\leq |s|\leq 100$
• $60\%$ 的数据，$1\leq |s|\leq 10000$
• $100\%$ 的数据，$1\leq |s|\leq 300,000$