当你说完中心扩展法后，面试官很可能会追问： 你这个解法的时间和空间复杂度分别是多少？为什么？ 除了中心扩展，你还能想到其他解决这个问题的方法吗？（引导你说出动态规划） 如果使用动态规划，你能描述一下状态和状态转移方程吗？它和中心扩展法相比优缺点是什么？ 你知道有比 O(n^2) 更优的解法吗？（引导你说出 Manacher 算法） 你的代码如何处理一些边界情况，比如空字符串、单字符字符串或者整个字符串本身就是回文？