A7014. 最长公共子序列（输出路径）
编程题
普及-
知识点
题目描述
给定一个字符串 $s$ 和一个字符串 $t$ ，输出 $s$ 和 $t$ 的最长公共子序列。
输入格式
两行，第一行输入 $s$ ，第二行输入 $t$ 。
输出格式
输出 $s$ 和 $t$ 的最长公共子序列。如果有多种答案，输出任何一个都可以。
输入输出样例
输入 #1
axyb abyxb
输出 #1
axb
输入 #2
aa xayaz
输出 #2
aa
输入 #3
a z
输出 #3
输入 #4
abracadabra avadakedavra
输出 #4
aaadara
说明/提示
数据保证 $s$ 和 $t$ 仅含英文小写字母，并且 $s$ 和 $t$ 的长度小于等于3000。