该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
序列的子序列指序列中的一些元素被省略。
给定一个序列 x=<x1,x2,x3,...,xn> 及另一个序列 z=<z1,z2,z3,...,zk>，若 x 的索引存在严格递增的序列 <i1,i2,i3,...,ik>，则对所有 j=1,2,3,...,k 及 xij=zj，z 都是 x 的子序列。
例如，z=<a,b,f,c> 的索引序列是 <1,2,4,6>，它是 <a,b,c,f,b,c> 的子序列。
若 z 既是 x 的子序列，也是y的子序列，则称z是x和y的公共子序列。
给定两个序列x和y，求x和y的最长公共子序列的长度。
输入格式
每个测试用例都包含两个表示给定序列的字符串，序列由任意数量的空格分隔，保证字符串长度不超过 1000。
输出格式
对每个测试用例，都单行输出最长公共子序列的长度。
样例
abcfbc abfcab
programming contest
abcd mnp
4
2
0
来源
POJ1458
