2021年11月30日
最长公共子序列问题（LCS） 洛谷 P1439
摘要： 题目：P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于LCS问题，可以通过离散化转换为LIS问题，于是就可以使用STL二分的方法O(nlogn)解决LCS问题！ 先将a数组与一个递增的数列1，2，3...n两两对应（t数组），再把b数组中每个 阅读全文
posted @ 2021-11-30 10:48 blockche 阅读(44) 评论(0) 推荐(0) 编辑