问题 4992 --最短回文串

4992: 最短回文串

时间限制: 1 Sec  内存限制: 128 MB
提交: 109  解决: 41
[提交][状态][命题人:]

题目描述

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

输入

输入一行字符串s，其中，1 <= s.length <= 5 * 104，s 仅由小写英文字母组成

输出

符合条件的答案
样例输入
Copy
abcd
样例输出
Copy
dcbabcd

提示

来源

OYPX2022 

[提交][状态]