{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Ramen最近在玩音游。而他现在正在玩的音游可以将音游的输入解析为一个字符串,比如,满分为\"abcdef\",而玩家输入可能是“abccef”。\n\n而这个音游的算分机制也比较奇特:**标准答案与玩家输入的最长公共子序列越长,玩家得分就越高。**因此,Ramen想知道它能够拿到多少分,你能够帮帮他吗?"}},{"title":"输入描述","value":{"format":"MD","content":"程序需要读入多组输入。每组输入各占一行,最后没有输入时以EOF结尾。而对于每一组输入(即每一行),包含两个字符串,分别代表Ramen的输入和标准答案,中间以**多个空格**分隔。(字符串最长不超过500)"}},{"title":"输出描述","value":{"format":"MD","content":"每一组输出各占一行。对于每一组输入,输出一个数值,表示最长公共子序列的长度,即Ramen的分数。"}},{"title":"样例输入","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003eabcfbc abfcab\nprogramming contest \nabcd mnp\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e4\n2\n0\u003cpre\u003e"}}]}