问题描述

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

输入

字符串 s。(1≤N≤10000)

输出

最长回文子串的长度。

Samples

baacaaba

7

Limitation

1s, 1024KiB for each test case.