#include<bits/stdc++.h> using namespace std; const int N = 110; char str1[N], str2[N]; int dp[N][N]; int main() { //dp[i][j]表示两个串从头开始，直到第一个串的第i位 //和第二个串的第j位最长公共子序列 scanf("%s", str1 + 1); scanf("%s", str2 + 1); int n = strlen(str1 + 1), m = strlen(str2 + 1); ...

#include <iostream> #include<string.h> using namespace std; int dp[105][105]; int main() {     string a,b;     cin>>a>>b;     memset(dp,0,sizeof(dp));     int lena=a.size();     int lenb=b.size();    ...

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <string> using namespace std; //转移方程(二维) //f[i][j]代表第一个字符串前i个第二个字符串前j个的情况 //f[i][j]: //f[i-1][j-1],f[i-1][j],f[i][j-1],f[i-1][j-1]+1四种状态 //i不选j不选   i不选j选  i...