给一个字符串，在后边最短添加什么，才能使得整体变成回文串

给一个字符串，在后边最短添加什么，才能使得整体变成回文串。（只能在后边添加）

比如:abc12321

添加为：cba

整体构成：abc12321cba(即为回文子串)

思路：

找必须包含最后一个词的最长回文子串，剩余部分，直接反序添加。

亮点：使用manacher算法，当某一个中心C第一次到达最后的时候，前边的地方逆序就行了。