问题 A: 最长公共子序列（LCS）(noip原题)

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：113 通过：49

给出两个字符串，求最长的公共子序列（子序列就是在该序列中删去若干元素后得到的序列，可以不连续）

共有两行。每行为一个由大写字母构成的长度不超过1000的字符串，表示序列X和Y。

第一行为一个非负整数。表示所求得的最长公共子序列的长度。若不存在公共子序列．则输出文件仅有一行输出一个整数0。

ABCBDAB
BDCABA