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

3588: 最长公共子序列

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

题目描述

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

输入

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

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

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

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

输出

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

样例输入

4 5
acbd
abedc

样例输出

3

提示

1≤N,M≤1000

来源

dp 

[提交][状态]