会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jason142
为了你
博客园
首页
新随笔
联系
订阅
管理
2022年5月11日
P1439 【模板】最长公共子序列做题笔记
摘要: 以前做过两次这题,但都没学会,只是照着题解打了一边,于是重做,第一眼以为 \(O(n^2)\) 的的做法能过,看了眼数据范围发现 \(n \le 10^5\),被卡了,然后看了题解,发现是 \(n \log n\) 的做法,具体就是输入时预处理 \(a_i\) 的位置,数组存储最长公共子序列,然后输
阅读全文
posted @ 2022-05-11 09:45 Jason142
阅读(24)
评论(0)
推荐(0)
编辑
公告