100 #P1073. *【动态规划:区间三维一边推】最长公共子序列3️⃣
*【动态规划:区间三维一边推】最长公共子序列3️⃣
【题意】
给出三个字符串,求它们最长公共子序列。
【输入文件】
输入三行字符串。每一行不超过100个字符。
【输出文件】
第一行输出最长公共子序列的长度, 第二行输出最长公共子序列。答案不唯一,只要正确即可。
【样例输入】
cecqbhvaiaedpibaluk
cabegviapcihlaaugck
adceevfdadaepcialaukd
【样例输出】
9
cevapiluk