两个长度分别为p+1和q+1的由1到n2之前的整数组成的序列，每个序列的元素各不相等，两个序列第一个元素均为1。求两个序列的最长公共子序列
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576
LCS的复杂度为O(p∗q)，这题p,q最大为250 * 250，必T无疑。
注意题目说的每个序列的元素各不相等，那么就能保证我们可以把序列A的元素用1到p+1重新进行赋值，把B中元素根据A的赋值找到对应的标号，用0表示没有出现过，问题就可以转化为LIS，时间复杂度O(nlogn)，
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
using namespace std;
#define sa(n) scanf("%d", &(n));
typedef pair<int, int>p;
const int maxn = + , mod = 1e9 + , oo = 0x3f3f3f3f;
int a[maxn * maxn], b[maxn * maxn], nb[maxn * maxn];
int pos[maxn * maxn];
int dp[maxn * maxn];
int main (void)
{
int t;sa(t);
for(int kas = ; kas <= t; kas++){
int n, p, q;sa(n);sa(p);sa(q);
memset(pos, , sizeof(pos));
for(int i = ; i <= p; i++){
sa(a[i]);
pos[a[i]] = i;
}
memset(nb, , sizeof(nb));
for(int i = ; i <= q; i++){
sa(b[i]);
nb[i] = pos[b[i]];
}
memset(dp, 0x3f, sizeof(dp));
for(int i = ; i <= q; i++){
*lower_bound(dp, dp + q + , nb[i]) = nb[i];
}
int ans = lower_bound(dp, dp + q + , oo) - dp;
printf("Case %d: %d\n", kas, ans);
}
return ;
}