最长回文子串

题目描述

给你一个字符串 $s$，字符串由小写字母组成，现在你需要求出 $s$ 中最长的回文子串的长度。

输入格式

一行一个字符串 $s$。

输出格式

输出一个整数表示答案。

样例输入

abbabbab

样例输出

7

数据范围

对于所有数据，保证 $1\leq |s| \leq 10^5$，字符串均由小写字母构成。