Problem1073--动态规划入门(三维一边推:最长公共子序列加强版(三串LCS))

1073: 动态规划入门(三维一边推:最长公共子序列加强版(三串LCS))

Time Limit: 1 Sec  Memory Limit: 128 MB  Special Judge
Submit: 3  Solved: 0
[Status] [Submit] [Creator:]

Description

【题意】
给出三个字符串,求它们最长公共子序列。

【输入文件】
输入三行字符串。每一行不超过100个字符。

【输出文件】
第一行输出最长公共子序列的长度,
第二行输出最长公共子序列。答案不唯一。

【样例输入】
cecqbhvaiaedpibaluk
cabegviapcihlaaugck
adceevfdadaepcialaukd

【样例输出】
9
cevapiluk

Source/Category