会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ketchum
博客园
首页
新随笔
联系
订阅
管理
2020年7月25日
[2020杭电多校第二场]1012 String Distance(lcs)
摘要: 不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了,这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 :dp[i][
阅读全文
posted @ 2020-07-25 10:33 Ketchum
阅读(110)
评论(0)
推荐(0)
编辑
公告