题目描述

小欧有一个字符串 $s$,她想构造一个长度为 $k$ 的字符串 $t$，使得 $s + t$ 或 $t + s$ 拼成的字符串是回文串。 如果可以构造，则输出 $t$ ，若无法构造，请输出 $-1$。

思路:回文串性质分析

分情况讨论:

如果k >= n ，那么一定能够构成回文字符串。我们只需要让t = k - n 个a + s的逆序就行。

例如:s = abc , k = 5,那么t = aacba