{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"烤乐滋每次见到小姐姐都十分紧张,为了减缓这种紧张感,他决定尽可能找到自己与小姐姐的共同点。这天,烤乐滋凭借自己强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的基因片段,现在我们假定,他们的公共点个数为两个片段的最长公共子序列中元素个数,请你来帮帮他吧!"}},{"title":"Input","value":{"format":"PLAIN","content":"多组输入,每行有两个字符串,基因片段长度不超过500"}},{"title":"Output","value":{"format":"PLAIN","content":"每行一个答案,表示每组数据中他们的公共点个数"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"abcfbc abfcab\nprogramming contest \nabcd mnp"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"4\n2\n0"}}]}