CP33 · 最长回文子串

中等数组与字符串中心扩展字符串时限 1000 ms（参考）
题目描述

给定字符串 s，求其最长回文子串。若有多个长度相同的答案，输出起始位置最靠左的那个。

输入描述

一行，一个字符串 s（1 ≤ |s| ≤ 2000，仅含可见 ASCII 字符，不含空白）。

输出描述

一行，最长回文子串。