{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"在这里我为你们提供了两个长度为p+1和q+1的序列,每一个序列中的各个元素都不相同,换句话说就是唯一,且每个元素大小都是在1-n^2之间的整数。两个序列的第一个元素均为1。求出A和B的最长公共子序列长度。\n\n输入格式:\n输入的第一行为数据组数T(T\u003c\u003d10)。每组数据包含3行\n第一行为3个整数n,p,q(2≤n≤250 、1≤p,q≤n^2)\n第二行包含序列A,其中第一个数为1,其元素两两不同,且都是1-n^2之间的整数。\n第三行包含序列B,格式同序列A。\n\n输出格式:\n对于每组数据,输出A和B的最长公共子序列的长度。"}},{"title":"input","value":{"format":"MD","content":"\u003cpre\u003e1\n3 6 7\n1 7 5 4 8 3 9\n1 4 3 5 6 2 8 9\u003c/pre\u003e"}},{"title":"output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 4\u003c/pre\u003e"}}]}