最长回文子串 ### 题目描述 给定一个字符串 $S$，请你求出 $S$ 的最长回文子串。 ### 输入描述 输入仅一行，包含一个字符串 $S$。 $1 \leq |S|\leq 5\times 10^5$，保证 $S$ 只包含小写字母、大写字母、数字。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt aa1ABA1b ``` >输出 ```txt 5 ```