#P1074. 动态规划入门(三维一边推:最长公共子序列加强版(三串LCS))
动态规划入门(三维一边推:最长公共子序列加强版(三串LCS))
题目描述
给出三个字符串,求它们最长公共子序列。
输入格式
输入三行字符串。
输出格式
第一行输出最长公共子序列的长度,
第二行输出最长公共子序列。答案不唯一。
cecqbhvaiaedpibaluk
cabegviapcihlaaugck
adceevfdadaepcialaukd
9
cevapiluk
数据规模与约定
每一行不超过100个字符。