给定两个无序的序列 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