{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cb\u003e首先对最长子序列有个定义:\u003c/b\u003e如果一个字符串a可以由另一个字符串b删去某些元素得到,那么说明a就是b的子序列字符串\u003c/br\u003e现在有两个字符串,请问最长公共子序列是多长?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e多组数据输入,每组输入两个字符串\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e对每组数据,输出他们最长公共子序列的长度\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eabcfbc abfcab\nprogramming contest \nabcd mnp\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4\n2\n0\u003c/pre\u003e"}}]}