题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264
题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。
思路:LCS转变为LIS，对于每个在第一个数组中出现的数字，将它转变为在第二个数组里出现的位置，注意这个位置要从大到小排，然后对这个数组做LIS。
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
int q[],a[],b[],n,p[],s[][];
int find(int x){
int l=,r=q[],ans;
if (x<=q[]) return ;
while (l<=r){
int mid=(l+r)/;
if (q[mid]<x) ans=mid,l=mid+;
else r=mid-;
}
if (q[ans+]<x) return ans+;
return ans;
}
int main(){
scanf("%d",&n);
for (int i=;i<=*n;i++) scanf("%d",&a[i]);
for (int j=;j<=*n;j++) scanf("%d",&b[j]);
for (int i=;i<=*n;i++){
for (int j=;j<=;j++)
if (s[b[i]][j]==){
s[b[i]][j]=i;
break;
}
}
for (int i=;i<=*n;i++){
int t=a[i];
for (int j=;j>=;j--) p[++p[]]=s[t][j];
}
q[]=;
q[]=p[];
for (int i=;i<=p[];i++){
if (p[i]>q[q[]]) q[++q[]]=p[i];
else{
int t=find(p[i]);
q[t+]=p[i];
}
}
printf("%d\n",q[]);
}