最长回文子串

题目描述

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

输入格式

字符串 $s$。

输出格式

最长回文子串的长度

样例输入 #1

baacaaba

样例输出 #1

7

样例解释

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

数据范围

$1 \le N \le 10000$

时间限制：1000ms，内存限制：256MB

知识点与难度

本题涉及的知识点从属于 GESP六级（动态规划基础、回文子串DP），难度等级：⭐⭐⭐（Mid）。

测试点分布