{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"给定序列的一个子序列是在给定序列中留下一些元素(可能没有)的序列。给定序列 X \u003d \u0026lt; x1, x2, ..., xm \u0026gt; 另一个序列 Z \u003d \u0026lt; z1, z2, ..., zk \u0026gt; 如果存在严格递增的索引序列 \u0026lt; i1, i2, ..., ik \u0026gt; 使得对于所有 j \u003d 1,2,...,k, x\u003csub\u003ei\u003csub\u003ej\u003c/sub\u003e\u003c/sub\u003e \u003d zj,则 Z 是 X 的子序列。例如,Z \u003d \u0026lt; a, b, f, c \u0026gt; 是 X \u003d \u0026lt; a, b, c, f, b, c \u0026gt; 的子序列,对应的索引序列为 \u0026lt; 1, 2, 4, 6 \u0026gt;。给定两个序列 X 和 Y,问题是找到 X 和 Y 的最大长度公共子序列的长度。"}},{"title":"输入","value":{"format":"HTML","content":"程序的输入来自标准输入。输入中的每个数据集包含两个表示给定序列的字符串。这些序列由任意数量的空格分隔。输入数据是正确的。"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,程序在标准输出上打印最大长度公共子序列的长度,每个输出占一行。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eabcfbc abfcab\r\nprogramming contest \r\nabcd mnp\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n2\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}