{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定两个字符串序列,打印两个序列之最长公共子序列的长度。\n\n例如,两个序列 *abcdgh* 和 *aedfhr* 的最长公共子序列是 *adh*,长度是 3。"}},{"title":"输入","value":{"format":"MD","content":"输入包含成对的行。 每对的第一行包含了第一个字符串,第二行包含了第二个字符串。每个字符串位于单独的一行,包含的字符数不超过 1,000 个。"}},{"title":"输出","value":{"format":"MD","content":"对于输入的每对字符串,在一行中打印它们的最长公共子序列的长度。"}},{"title":"示例输入","value":{"format":"MD","content":"bcacbcabbaccbab\nbccabccbbabacbc\na1b2c3d4e\nzz1yy2xx3ww4vv\nabcdgh\naedfhr\nabcdefghijklmnopqrstuvwxyz\na0b0c0d0e0f0g0h0i0j0k0l0m0n0o0p0q0r0s0t0u0v0w0x0y0z0\nabcdefghijklmnzyxwvutsrqpo\nopqrstuvwxyzabcdefghijklmn"}},{"title":"示例输出","value":{"format":"MD","content":"11\n4\n3\n26\n14"}}]}