看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态，首先考虑回文串如何判断，如果有 $s[i] == s[j]$，且 $j-i <= 2$ 则必为 true，如果 $dp[i+1][j-1]$ 为 ...
Article Directory
看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态，首先考虑回文串如何判断，如果有 $s[i] == s[j]$，且 $j-i <= 2$ 则必为 true，如果 $dp[i+1][j-1]$ 为 ...