F. 最长回文子串

传统题

1000ms

256MiB

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

题目背景

翻译自 CSES-1111 题。

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

输入一行，包含一个由小写字母组成的字符串，长度为 $n$ （字符范围 $a–z$ ）。

输出字符串中最长的回文子串。如果有多个解，输出任意一个即可。

aybabtu

bab

$1 \leq n \leq 10^6$ 。