Responsive image

问题 2453 --最长公共子序列

2453: 最长公共子序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。

输入描述

第一行包含两个整数 N 和 M。

第二行包含一个长度为 N 的字符串，表示字符串 A。

第三行包含一个长度为 M 的字符串，表示字符串 B。

字符串均由小写字母构成。

输出描述

输出一个整数，表示最大长度。

样例输入

4 5
acbd
abedc

样例输出

3

来源

21软四焦霄佳 

[提交][状态]
ACM算法攻关部