给定两个无序的序列 X={x_1,x_2,⋯,x_m } 和 Y={Y_1,Y_2,⋯,Y_n } ,求 X 和 Y 长度最长的公共子序列。 序列的子序列是指：从给定序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。如果序列Z既是A的子序列，又是B的子序列，则称序列Z是A和B的公共子序列。
输入格式 第一行输入两个整数n和m，分别是两个序列的长度。 第二行输入n个连续字符，为序列X的元素排列。 第三行输入m个连续字符，为序列Y的元素排列。
输出格式 k个连续字符构成的序列，表示X和Y的最长公共子序列
输入样例 6 5 zxyyxyz xyyzx
输出样例 xyyz
def lcs(X, Y):
m = len(X)
n = len(Y)
# 创建一个二维DP表，用于存储中间结果
dp = [[0] * (n + 1) for _ in range(m + 1)]
# 填充DP表
for i in range(1, m + 1):
for j in range(1, n + 1):
if X[i - 1] == Y[j - 1]:
dp[i][j] = dp[i - 1][j - 1] + 1
else:
dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
# 从DP表中恢复最长公共子序列
lcs_length &#