摘要:
最长公共子序列的变形 就是要求输出路径 用个vis记录一下 回溯输出就可以了#include #include #include using std::max;int n,m,q;char str[50];char s[110][35];char s2[110][35];int dp[110][110];char s3[110][35];struct dat{ int a,b; int ok;} vis[110][110];bool solve(int x,int y){ if(strcmp(s[x],s2[y])) return false; retur... 阅读全文