Longest Common Subsequence
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
题目描述
嘿~前面的兄弟，我有一条祖传的DNA想和你配对(｡・`ω´･)
输入
多组数据输入
每组数据两行，分别为两条长度不超过100的DNA（仅由A,C,G,T组成）
保证两个字符串有公共子序列
输出
对于每组数据，输出一行，为两条DNA的最长公共子序列
如果有多解，请输出所有的解，每个解占一行，请按照字典序输出
输入样例
ACGT
CT
AAGG
AGAG
输出样例
CT
AAG
AGG