题目描述

给定一个字符串 s，通过在字符串前面添加字符将其转换为回文串。返回能转换成回文串的最短回文串。问题等价于找到 s 的最长前缀回文子串，然后将剩余部分的反转拼接到前面。可以使用 KMP 算法的 next 数组或字符串哈希来高效求解。