最长回文子串

题目描述

给定一个字符串 $S$，你需要求出其中最长的回文子串，输出它的长度。

子串：字符串中连续的一段子序列。

回文串：正着读和倒着读一致的字符串。

输入格式

输入包含一个字符串 $S$。

数据范围

$|S| \le 10^6$ $S_i$ 仅包含小写字母。

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

abccbda

样例输出 #1

4