数据说$n\;\le\;9999$, 但一下代码最后一个点会MLE（测评记录）：

# include <bits/stdc++.h>
# define int long long
# define Max 9999

using namespace std;

string s1, s2;
int dp[Max][Max];

signed main()
{
	ios::sync_with_stdio(false);
	cin >> s1 >> s2;
	for (int i = 1; i <= s1.length(); i++)
	{
		for (int j = 1; j <= s2.length(); j++)
		{
			if (s1[i - 1] == s2[j - 1])
			{
				dp[i][j] = dp[i - 1][j - 1] + 1;
			}
			else
			{
				dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
			}
		}
	}
	cout << dp[s1.length()][s2.length()];
	return 0;
}

而将Max该为5000后却AC了（测评记录）