5826 - 最长公共子序列

通过次数

10

提交次数

108

时间限制 : 1 秒
内存限制 : 64 MB

给定两个字符串序列 X、Y,长度不超过 5000,求出两个序列的最长公共子序列长度。注意:子序列不是子串,不要求连续,例如两个字符串cnblogs和belong的公共子序列为 blog。可以发现,最长公共子序列是不唯一的,但是长度一定是唯一的。

输入

 

输出

 

样例

输入

cnblogs

belong

输出

4

来源

课课通