1511 : Longest Common Subsequence 5
时间限制:2 Sec 内存限制:512 MiB 提交:84 正确:53
题目描述
给定一个字符串$s$和一个字符串$t$, 按字典序输出$s$和$t$的所有不同的最长公共子序列。子序列(subsequence)不同于子字符串(substring), 子字符串要求是原字符串的连续子串，而子序列可以不连续。
输入描述
两行，第一行输入$s$，第二行输入$t$。
输出描述
输出$s$和$t$的最长公共子序列。如果有多个最长公共子序列， 按字典序从小到大输出，每一个最长公共子序列占一行。如果没有公共子序列则什么也不输出。
样例输入
BcBaB BcaBa
样例输出
BcBa BcaB
提示
$1 \le |s|, |t| \le 150$，$|s|$和$|t|$仅由大小写英文字母组成
来源
kcxz