5250 - 最长公共子序列
时间限制 : 1 秒
内存限制 : 256 MB
给定两个字符串，寻找这两个字串之间的最长公共子序列。
输入
输入两行，分别包含一个字符串，仅含有小写字母。
输出
最长公共子序列的长度。
样例
输入
abcdgh aedfhb
输出
3
提示
样例说明
最长公共子序列为a，d，h。
数据规模和约定
字串长度1~1000。
来源
蓝桥杯