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

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

题目描述

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

输入格式

输入三行字符串。

输出格式

第一行输出最长公共子序列的长度,

第二行输出最长公共子序列。答案不唯一。

cecqbhvaiaedpibaluk
cabegviapcihlaaugck
adceevfdadaepcialaukd
9
cevapiluk

数据规模与约定

每一行不超过100个字符。