在年轻的时候，我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽，对他来说是，这不可接受的，因此，他发明了一种密码，好记又难以破解，后来，他才知道这种密码是一个长度为奇数的回文串，许多年过去了，Copa 昨天找到了当年写下加密后字符串的那张纸，但是，Copa 把原密码、A、B、C 都忘了，现在，他请你找一个尽量长的密码，使得这个密码有可能被当年的 Copa 发明、加密并写下。
在年轻的时候，我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是，这不可接受的。因此，他发明了一种密码，好记又难以破解。后来，他才知道这种密码是一个长度为奇数的回文串。 Copa 害怕忘记密码，所以他决定把密码写在一张纸上。他发现这样保存密码不安全，于是他决定按下述方法加密密码：他选定一个整数 X ，保证 X 不小于 0 ，且 2X 严格小于串长度。然后他把密码分成 3 段，最前面的 X 个字符为一段，最后面的 X 个字符为一段，剩余的字符为一段。不妨把这三段依次称之为 prefix, suffix, middle 。显然， middle 的长度为一个大于 0 的奇数，且 prefix 、 suffix 的长度相等。他加密后的密码即为 A + prefix + B + middle + C + suffix ，其中 A 、 B 、 C 是三个由 Copa 选定的字符串，且都有可能为空， + 表示字符串相连。 许多年过去了。Copa 昨天找到了当年写下加密后字符串的那张纸。但是，Copa 把原密码、A、B、C 都忘了。现在，他请你找一个尽量长的密码，使得这个密码有可能被当年的 Copa 发明、加密并写下。
（图片来源网络，侵删）
