Longest Palindrome

题目描述

给定一个字符串，你的任务是确定该字符串中最长的回文子串。例如，字符串 aybabtu 中的最长回文是 bab。

输入格式

唯一的一行输入包含一个长度为 n 的字符串。每个字符是 a–z 之间的字母。

输出格式

输出字符串中的最长回文子串。如果存在多个解，你可以输出任意一个。

aybabtu

bab

提示

$1 \le n \le 10^6$

标签: CSES1111|字符串

来源

CSES1111|字符串