tyoi_c(lcs)

参考这位大佬 一、最长公共子序列 int dp[1000][1000] int Lcs(string x,string y) { for(int i=0;i<=x.length();i++) for(int j=0;j<=y.length();j++) if(i==0||j==0) dp[i][j]=0; else if(x[i-1]==y[j-1])

>>阅读原文<<