摘要：$n^2$做法 令$f[i][j]$表示为到A序列到第$i$位，B序列到第$j$位时最长公共子序列 枚举$i$和$j$，若$A[i]==B[j]$则f[i][j]=max(f[i][j], f[i-1][j-1]+1);反之则f[i][j]=max(f[i][j], max(f[i][j-1], f 阅读全文