Problem1162--最长公共子序列

1162: 最长公共子序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 15
[Submit] [Status] [Web Board] [Creator:]

Description

给出两个字符串，求它们的最长公共子序列。

Input

2个字符串，都是大写字母

Output

输出最长公共子序列

Sample Input Copy 

ABCBDAB
BDCABA

Sample Output Copy 

4

HINT

字符串的长度≤500

Source/Category

dp 
[Submit] [Status]