题目 1701: 最长公共子序列

时间限制: 2s 内存限制: 192MB 提交: 281 解决: 106
题目描述

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

输入

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

输出

最长公共子序列的长度。

样例输入
abcdgh
aedfhb
样例输出
3
提示

通过率

统 计

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