Problem1713--[钻石]最长回文串

1713: [钻石]最长回文串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

“回文字符串”是一种正读和反读都一样的字符串,比如“12321”。现在要求把字符串看成一个环,求环中能截取的最长回文字符串,当存在多组长度相同的最长回文字符串时,输出第1次找到的即可。

Input

一个字符串

Output

其中最长的回文字符串部分

Sample Input Copy

aabcb

Sample Output Copy

abcba

HINT

看成一个环,字符串前后是连接的,但是一个字符只能用一次

Source/Category