时间限制： 1.0 秒

空间限制： 256 MB

A. 三串最长公共子序列

题目描述

给定三个只包含可见非空白字符的字符串 A、B、C，求它们的一个最长公共子序列（LCS）。

若存在多个最长公共子序列，输出任意一个即可。

输入格式

共 3 行：

• 第 1 行：字符串 A
• 第 2 行：字符串 B
• 第 3 行：字符串 C

输出格式

输出一行字符串，表示 A、B、C 的一个最长公共子序列。

若不存在公共子序列，输出空行。

判题说明

本题使用 Special Judge。

选手输出不要求与标准输出逐字符一致；只要输出字符串是三串公共子序列且长度达到最优，即判定为正确。

数据范围

• 1 <= |A|, |B|, |C| <= 200
• 字符串不含空格与制表符

样例输入

abcd
acb
abc

样例输出

ab

样例说明

该组数据的最长公共子序列长度为 2。输出任意一个长度为 2 的公共子序列均可通过。

来源

复旦大学2011考研A题