题目

#include<bits/stdc++.h>
using namespace std;
long long a[3003],b[3003],n,m;
string s1,s2,f[3003][3003];
string jntm(string a,string b){
	if(a.size()>=b.size()) return a;
	return b;
}
int main()
{
	cin>>s1>>s2;
	n=s1.size();m=s2.size();
	for(int i=1;i<=n;i++) a[i]=s1[i-1]-'a';
	for(int i=1;i<=m;i++) b[i]=s2[i-1]-'a';
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i]==b[j]) f[i][j]+=(f[i-1][j-1]+s1[i-1]);
			else f[i][j]+=jntm(f[i-1][j],f[i][j-1]);
		}
	}
	cout<<f[n][m];
	return 0;
}