TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3636
  • Problem
  • P3636三个序列的最长公共子序列
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    给定三个长度不超过200的整数序列X,Y,Z,求他们的最长公共子序列。序列中的数字均为10000以内的正整数。

    例如:下列三个序列的最长公共子序列长度为4,为<1,3,9,15>。
    X=<1,3,5,7,9,11,13,15>
    Y=<0,1,3,6,9,12,15,18>
    Z=<1,2,3,4,9,10,15,20>

    Input Format

    第一行,三个整数a,b,c分别代表x,y,z三个序列的长度
    第二行,a个空格间隔的整数,表示x序列
    第二行,b个空格间隔的整数,表示y序列
    第二行,c个空格间隔的整数,表示z序列

    Output Format

    一个整数,表示所求答案

    Sample Input

    8 8 8
    1 3 5 7 9 11 13 15
    0 1 3 6 9 12 15 18
    1 2 3 4 9 10 15 20

    Sample Output

    4