const int n=x.size(),m=y.size(); for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j){ if(x[i-1]==y[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } cout<<dp[n][m];