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) 编辑