题目描述

给出两个长度字符串X和Y，其长度分别为m, n，求X,Y的最长公共子序列长度。

输入格式

第一行一个字符串X (1<=m<=10000)。 第二行一个字符串Y (1<=n<=10000)。

输出格式

输出最长公共子序列长度。

abcbdab
bdcaba

4

数据规模与约定