题目大意:
求两个序列的LCS,这两个序列中元素互不相同,len<=10^5
分析:
普通算法:n^2挂了
我们看题目中有一句很重要的话:这两个序列中元素互不相同
感觉很有用
可以搞个mp数组记录a数组的i位置与b数组的j位置相同
然后对于mp数组求LIS即可
by >_< neighthorn
题目大意:
求两个序列的LCS,这两个序列中元素互不相同,len<=10^5
分析:
普通算法:n^2挂了
我们看题目中有一句很重要的话:这两个序列中元素互不相同
感觉很有用
可以搞个mp数组记录a数组的i位置与b数组的j位置相同
然后对于mp数组求LIS即可
by >_< neighthorn