Jzoj4721 LCS

给你2个没有重复元素的序列A，B，求LCS

我们将映射A[i]->i用在B上，对B求LIS即可，若A中没有B[i]直接跳过

#include<stdio.h>#include<string.h>#include<algorithm>#include<map>using namespace std;map<int,int> s;int f[300010];int main(){int n,m; scanf("%d%d",&n,&m);for(int x,i=0;i<n;++i){scanf("%d",&x);s[x]=i+1;}memset(f,127,sizeof f);for(int x,i=0;i<m;++i){scanf("%d",&x);x=s[x];if(x) *lower_bound(f,f+m,x)=x;}printf("%d\n",lower_bound(f,f+m,0x7f7f7f7f)-f);}