P3887 - 4.1 神奇的兔子序列 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：9 通过：1

提交提交记录统计 Web Board

给定两个序列 X={x1，x2，x3，…，xm}和 Y={y1，y2，y3，…，yn}，找出 X 和 Y 的一个长的公共子序列。例如：X=（A，B，C，B，A，D，B），Y=（B，C，B，A，A，C），那么长公共子序列是 B，C，B，A。如何找到最长公共子序列呢？

输入T

代表有T组测试数据（1<=T<=100）

每组输入两个序列 X和Y

X.Y长度不超过1000；

输出最长公共子序列

1
ABCADAB
BACDBA

动态规划