2022年2月14日
nlog(n)求lcs
摘要： 把S1中的字符按照s2中的位置进行存储，按s1的位置顺序倒着存进新的序列里，求个LIS即可。 #include #include #include #include using namespace std; const int M = 110000; vector A[M]; int s[M],t[ 阅读全文
posted @ 2022-02-14 06:14 zasdcn 阅读(74) 评论(3) 推荐(2) 编辑