问题 K: 最长公共子序列

问题 K: 最长公共子序列

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

题目描述

给定两个长度分别为NM的字符串AB,求既是A的子序列又是B的子序列的字符串长度最长是多少。

输入

第一行包含两个整数NM

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

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

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

输出

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

样例输入

4 5
acbd
abedc

样例输出

3

提示

1≤N,M≤1000

[提交][状态]