2167: 无底洞密码
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：42
解决：18
题目描述
题目描述
无底洞大门上面写着两个字符串，锁旁边还有一个键盘，如果在键盘上输入这两个字符串的最长公共子序列，就能解开大门的锁。
求s1和s2的最长公共子序列，最长公共子序列简称LCS
输入描述
两个字符串s1、s2，1<=s1.size(),s2.size()<=1000，用空格隔开
输出描述
输出最长公共子序列的长度
样例输入 复制
BDCABA
ABCBDAB
样例输出 复制
4