一个字符串如果从左向右读和从右向左读相同，则称为一个回文串，例如 lanqiaoaiqnal 是一个回文串。 小蓝有一个字符串，请将这个字符串右边加上一些字符，使其成为一个回文串。 如果有多种方案，请输出最短的回文串。

可以先将原字符串翻转，然后找到原字符串和翻转后字符串的最长公共子序列，将翻转后字符串中除去最长公共子序列的部分加到原字符串的末尾即可。例如，对于字符串"abacdfgdcaba"，翻转后为"abacdgfdcaba"，它们的最长公共子序列为"abacdaba"，将翻转后字符串中除去最长公共子序列的部分"gf"加到原字符串的末尾，得到回文串"abacdfgfdcaba"。