最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串并输出。如果存在多个长度相同的最长回文子串，输出最先出现的那个。

回文串是指正读和反读都相同的字符串。

一行字符串 s，仅包含小写英文字母，长度不超过 1000。

一行字符串，表示最长回文子串。

可以使用中心扩展法：对每个字符（和每对相邻字符）作为中心向两侧扩展，时间复杂度 O(n²)。也可以用 Manacher 算法达到 O(n)。