Problem1072--[视频]动态规划入门(二维一边推5:最长公共子序列 LCSS加强版)

1072: [视频]动态规划入门(二维一边推5:最长公共子序列 LCSS加强版)

Time Limit: 2 Sec  Memory Limit: 256 MB  Special Judge
Submit: 3  Solved: 2
[Status] [Submit] [Creator:]

Description

【题意】
给出两个字符串,求它们最长公共子序列。
【输入文件】
输入两行字符串。每一行不超过1000个字符。
【输出文件】
第一行输出最长公共子序列的长度,
第二行输出最长公共子序列。答案不唯一。
【样例1输入】
abbccdss
aeebfcaadb
【样例1输出】
4
abcd
【样例2输入】
aabb
bbaa
【样例2输出】
2
aa

Source/Category