AT_abc398_f [ABC398F] ABCBA

题目大意

请点击这里查看原题面。给定一个字符串 $S$，找出以 $S$ 为前缀的最短回文字符串。

思路

观察样例三，容易发现只要寻找到一个合适的“对称轴”即可。可以考虑枚举对称轴位置，判断然后得到长度并计算答案串。但是这样显然会超时。我们可以考虑使用哈希算法来优化，注意需要维护正序哈希和逆序哈希，建议把 $base$ 设为 $13331$。

代码

赛时已 AC，如有问题请联系作者。