最好用动态规划做。

给你两个字符串a和b（字符串仅包含小写字母），输出他们的最长公共子序列。

若有多种方案，输出任意一种即可。

输入格式 第一行一个字符串a。

第二行一个字符串b。

输出格式 一行一个字符串，表示他们的最长公共子序列。 输入数据 1

axyb
abyxb

输出数据 1

axb