问题 M: 两个字符串的最长公共子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：23
解决：0
题目描述
求两个字符串s1和s2的最长公共子序列。 子序列不同于子串，仅需满足序号单增即可，无需连续。
输入
两行，每行一个仅由大写字符组成的字符串。
输出
一个数字，表示最长公共子序列的长度。
样例输入 复制
ABABBBC
ABCC样例输出 复制
3提示
两个字符串的长度均不超过$2 \times 10^4$