会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wsl-hitsz
博客园
首页
新随笔
联系
订阅
管理
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
阅读(145)
评论(0)
推荐(0)
编辑
公告