最长公共子序列 题目

题解暂无，求指导
试题描述
给定两个小写字母组成的字符串S,T（长度不超过100），问S与T的最长公共子序列。

输入要求
第一行一个字符串，表示字符串S。
第二行一个字符串，表示字符串T。

输出要求
第一行，输出最长公共子序列的长度。
第二行，输出一个字符串，表示最长的公共子序列，答案可能不止一个，输出字典序列最小的那个。

输入样例
abcdefg
awcpbue

输出样例
3
abe

解题提示
样例中:“ace”和“abe”都是这两个字符串的公共子序列，由于“abe”字典序列小，所以答案是“abe”。
注意：对于string类型的数组，请按题目的需求定义，如定义的过大，可能会影响评测时间。
字符串+动态规划