请说明如何求一个字符串的最长回文子串，并谈谈你的解题思路。

Question

Accepted Answer

考察点：考察对回文串问题的理解、算法分析与复杂度权衡。回答思路：能清晰定义最长回文子串问题 能提出暴力解法并指出其时间复杂度过高 能描述中心扩展法思路并分析复杂度 能提及更优解法（如 Manacher 算法）及其适用场景

考察说明