TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3636
  • 题目
  • P3636三个序列的最长公共子序列
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    给定三个长度不超过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>

    输入格式

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

    输出格式

    一个整数,表示所求答案

    样例输入

    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

    样例输出

    4