给定一个仅由小写英文字母组成的字符串 ,长度为 。请你计算字符串 的最长 回文串 的长度。 【名词解释】 回文串:一个字符串被称作 回文串,当且仅当该字符串从左往右读与从右往左读完全相同。
输入描述:
在一行上输入一个长度为 的字符串 ,字符串仅包含小写字母。


输出描述:
输出一行一个整数,表示 的最长回文子串的长度。
示例1

输入

aaa

输出

3

说明

字符串 S=\texttt{ 本身就是回文串,其长度为 3
加载中...