题目描述

回文串是指倒置后保持不变的字符串。例如：abcba就是一个回文串，a也是一个回文串。

有时一个字符串本身并不是一个回文串，但这个字符串的某个子串满足回文串的条件，我们称这个子串为回文子串。例如：字符串 apnyuyntca 的子串中，nyuyn 就是一个回文子串。

给定一个字符串 $s$，请求出 $s$ 中包含的最长的回文子串的长度。

输入格式

单个字符串 $s$：保证 $s$ 仅由小写字母组成。

输出格式

单独一行：表示最长的回文子串的长度。

apnyuyntca

5

pop

3

数据范围

设 $|s|$ 表示字符串 $s$ 的长度：

• 对于 $30\%$ 的数据，$1 \leq |s| \leq 10$；
• 对于 $60\%$ 的数据，$1 \leq |s| \leq 100$；
• 对于 $100\%$ 的数据，$1 \leq |s| \leq 1000$。