最长回文子串

给定一个长度为 $N$ 的字符串 $s$，找到 $s$ 中的最长回文子串(Longest Palindromic Substring，简称：LPS)。

输入格式

字符串 $s$。

输出格式

最长回文子串的长度

baacaaba

7

提示

数据范围与提示

$1≤N≤10000$

样例解释

最长回文子串为baacaab，其长度为7

时间限制: 1000ms

内存限制: 256MB