链接：点击打开链接 题意：求两个串的最长公共子序列(两个串长度最大为250*250) 代码： #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;const int INF=0x3f3f3f3f;int

题意： 看白书 要点： 这题本来应该是LCS，但因为时间的要求，可以转化为LIS，而且还得用nlogn的算法，基本思路就是用b数组来存储当前b的值在a数组中对应的位置。LIS的nlogn算法的思路就是，每次用g来存储，并每次在其中进行二分查找，注意这里每次更新是不会改变LIS的性质的，最后g的结果不是所需的LIS，这里要注意一下。 #include<iostream>#include