5997: 进阶7.3.4 最长公共子序列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：102
解决：33
题目描述
给定两个字符串s1,s2。求出这两个字符串的最长公共子序列的长度。
子序列指元素可不连续的子串
输入
有多组测试数据，每组数据的输入格式如下：
n m
s1
s2
n，m为s1,s2长度，1<=n,m<=1000
n m
s1
s2
n，m为s1,s2长度，1<=n,m<=1000
输出
对于每组测试数据输出答案为一个整数并换行
样例输入 复制
4 4
abcd
becd
1 1
a
b样例输出 复制
3
0