该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

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

输入格式：

字符串 s。

输出格式：

最长回文子串的长度

样例：

baacaaba

7

提示

1≤N≤1000