求 hack 数据或指出错误
#include<bits/stdc++.h>
#define int long long
using namespace std;
string a,b;
int n,m;
string dp[2][30505];
signed main() {
cin >> a >> b;
n = a.size(),m = b.size();
for(int j = 0;j < m;j++) {
if(a[0] == b[j]) dp[0][j] = a[0];
else if(j != 0)dp[0][j] = dp[0][j - 1];
}
for(int i = 1;i < n;i++) {
if(a[i] == b[0]) dp[i & 1][0] = a[0];
else dp[i & 1][0] = dp[(i + 1) & 1][0];
for(int j = 1;j < m;j++) {
if(a[i] == b[j]) dp[i & 1][j] = dp[(i - 1) & 1][j - 1] + a[i];
else if(dp[(i + 1) & 1][j].size() >= dp[i & 1][j - 1].size())dp[i & 1][j] = dp[(i + 1) & 1][j];
else dp[i & 1][j] = dp[i & 1][j - 1];
}
}
cout<<dp[(n - 1) & 1][m - 1];
}