【模板】洛谷P1439_求最长公共子序列(nlogn)
对于一串互不相同的元素,求它们其中两个不同排列的最长公共子序列
记录第一串序列的每个元素的位置序号,将第二串序列赋上该元素的位置序号
然后该问题就转换成了求最长上升子序列
*********************************************************************************************************#inclu
原创
2018-04-25 21:20:07 ·
185 阅读 ·
0 评论