Lord-Phantom-city

摘要： 求最长回文子串是一道经典问题，最经典的方法即为动态规划和中心扩展，复杂度都为$O(n)$，解法如下： 动态规划 用 $P(i,j)$表示字符串s的第i到j个字母组成的串$s[i,j]$是否为回文串： $$ P(i,j)= \begin{cases} true & s[i,j]为回文串 \ false 阅读全文