输出最长回文子串

题目描述

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

输入格式

字符串 $s$。

输出格式

输出给定字符串中最长的回文子串。（如果存在多个长度相等的最长回文子串，输出第1个）

样例输入 #1

baacaaba

样例输出 #1

baacaab

数据范围

$1 \le N \le 10000$

• 时间限制：1000MS
• 内存限制：512MB

知识点与难度

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐⭐⭐（Mid）。

测试点分布