题目描述

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

输入格式

字符串 $s$。

输出格式

最长回文子串的长度

baacaaba

7