会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
巴菲特的博客
博客园
首页
新随笔
联系
订阅
管理
2021年3月7日
【题解】P1439 【模板】最长公共子序列
摘要: P1439 【模板】最长公共子序列 题解 f[]维护当前最长的公共子序列,f[i]是这条子序列的第i个数在a中的位置。易知f[]是递增的。 对于b的第i个数b[i],找到其在a中的位置mp[b[i]],如果mp[b[i]]大于f[len],说明b[i]这个数可以加到当前最长子序列后面。 不然的话要想
阅读全文
posted @ 2021-03-07 09:27 _Buffett
阅读(55)
评论(0)
推荐(0)
编辑
公告