UVA12467 Secret Word
题目描述
给定一个字符串 $S$，要求出一个字符串 $C$ 满足以下条件：
- $C$ 是 $S$ 的非空子串（可以等于 $S$）；
- $S$ 的开头为反转的 $C$；
- $C$ 为满足上述条件的最长子串。
输入格式
无
输出格式
无
说明/提示
对于 $100 \%$ 的数据，$1 \le T \le 150$，$1 \le |S| \le {10}^6$。