2020年10月31日
最长回文子串与最长回文子序列
摘要： 最长回文子串 定义状态 \(dp[i][j]\) 表示子串 \(s[i..j]\) 是否为回文子串，这里子串 \(s[i..j]\) 定义为左闭右闭区间，可以取到 \(s[i]\) 和 \(s[j]\)。 状态转移方程 \(dp[i][j] = (s[i] == s[j]) and dp[i + 1 阅读全文
posted @ 2020-10-31 17:04 wsl-hitsz 阅读(150) 评论(0) 推荐(0) 编辑