题目描述

给定一个字符串 s，找到 s 中最长的回文子串。可以使用中心扩展法，遍历每个字符作为回文中心向外扩展；也可以使用 Manacher 算法在 O(n) 时间内求解。Manacher 算法通过在字符间插入分隔符统一奇偶长度，并利用已知回文信息避免重复计算。