{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"牛牛子前几天飞去上海BW去找嘉然小姐,可他到了BW现场,发现现场的嘉心糖真的太多了,他紧张的症状又犯了。为了减缓这种紧张感,他决定尽可能找到自己与嘉然的共同点。这天,牛牛子凭借自己高超的开盒技术,得到了嘉然小姐的基因片段,同时他也提供了自己的基因片段,现在我们假定,他们的公共点个数为两个片段的最长公共子序列中元素个数,请你来帮帮他吧!"}},{"title":"Input","value":{"format":"PLAIN","content":"多组输入,每行有两个字符串,基因片段长度不超过1000"}},{"title":"Output","value":{"format":"PLAIN","content":"每行一个答案,表示每组数据中他们的公共点个数"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"jiaranxiaojie niuniuzi\nqiqizi bingbingzi \naabcd dcaaedb"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"4\n4\n3"}},{"title":"提示","value":{"format":"PLAIN","content":"怕你们看不懂这组案例,我解释一下\njiaranxiaojie这个字符串保留\"inii\"\nniuniuzi这个字符串保留\"inii\"\n所以输出4."}}]}