Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
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