题目 1701:

最长公共子序列

 时间限制: 1s 内存限制: 128MB
题目描述

给定两个字符串,寻找这两个字串之间的最长公共子序列。

输入

输入两行,分别包含一个字符串,仅含有小写字母。

输出

最长公共子序列的长度。

样例输入

abcdgh
aedfhb

样例输出

3
提示

通过率

统 计

 提交 281
 正确 106
 格式错误 0
 答案错误 98
 时间超限 1
 内存超限 3
 输出超限 0
 运行错误 57
 编译错误 16