【摘要】中心扩展法：o(n) 遍历所有可能长出回文串的中心位置，o(n) 从中心位置向外拓展回文串。dp：dp[i][j] 表示 s[i:j+1] 是否是回文串，s[i] == s[j] 时 dp[i][j] = dp[i+1][j-1]。 阅读全文