{"trustable":false,"sections":[{"title":"题目背景","value":{"format":"MD","content":"Cry对于泡妹子十分不熟练,在见到小姐姐后十分紧张,这时,他想起了学长对他的教诲,于是他决定尽可能找到自己与小姐姐的共同点。Cry靠他强大的人格魅力获取了小姐姐的基因片段,同时他也提供了自己的基因片段。"}},{"title":"题目描述","value":{"format":"MD","content":"现在我们假定,他们的共同点个数为两个片段各自删除一些元素后,得到两个相同的序列,而这个序列的最长长度就是他们的共同点个数,Cry嘤嘤地cry了,因为他完全不会做。他的幸福生活只能靠在座的各位了!"}},{"title":"输入格式","value":{"format":"MD","content":"多组输入,每行有两个字符串,根据ACJ的经验,对小姐姐问来问去是很失礼的一件事,因此每个基因片段长度不超过1000"}},{"title":"输出格式","value":{"format":"MD","content":"每行一个答案,表示每组数据中他们的公共点个数"}},{"title":"输入样例","value":{"format":"MD","content":"\u003cpre\u003eabcfbc abfcab\nprogramming contest \nabcd mnp\n\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"MD","content":"\u003cpre\u003e4\n2\n0\n\u003c/pre\u003e"}},{"title":"提示","value":{"format":"MD","content":"例如abcfbc和abfcab,把它们各自删除一些字母后,都能得到abfb,而且这是最长的,所以输出4"}}]}