{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"Cry对于泡妹子十分不熟练,在见到小姐姐后十分紧张,这时,他想起了czh对他的教诲,于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的基因片段,现在我们假定,他们的公共点个数为两个片段的最长公共子序列中元素个数,cry有点方因为他完全不会做,他的幸福生活只能靠在座的各位了!"}},{"title":"Input","value":{"format":"PLAIN","content":"多组输入,每行有两个字符串,根据本czh的经验,如果对小姐姐问来问去是很失礼的一件事,因此每个基因片段长度最好不超过1000吧"}},{"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"}}]}