#248. 最长公共子序列 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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

输入格式

第一行包含两个整数

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

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

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

输出格式

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

样例

输入样例:

4 5
acbd
abedc

输出样例:

3

数据范围与提示