1045. Favorite Color Stripe

问题抽象为求序列x、y的lcs，但一个x中的元素可以对应多个y中的元素。对基本的lcs问题方法稍作修改即可。

#include<iostream>using namespace std;int y[10003],x[203],n,m,len[10003], mmax;int main(){  cin>>n>>n;  for(int i=1;i<=n;++i) cin>>x[i];  cin>>m;  for(int i=1;i<=m;++i) cin>>y[i];  for(int i=1;i<=n;++i)    for(int j=1;j<=m;++j)      len[j]=x[i]==y[j]?len[j-1]+1:max(len[j],len[j-1]);  cout<<len[m];  }