Problem1437--最长公共子序列问题(LCS)之备忘录法

1437: 最长公共子序列问题(LCS)之备忘录法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

使用备忘录法求解两个序列的最长公共子序列的长度。

Input

每组输入包括两行,每行包括一个字符串。

Output

两个序列的最长公共子序列的长度。

Sample Input Copy

ACBCDABD
ABDCABA

Sample Output Copy

5

Source/Category