*【动态规划：区间二维一边推】最长公共子序列2️⃣LCS
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_dp_f LCS
题目描述
给定一个字符串 和一个字符串 ，输出 和 的最长公共子序列。
输入格式
两行，第一行输入 ，第二行输入 。
输出格式
输出 和 的最长公共子序列。如果有多种答案，输出任何一个都可以。
输入输出样例 #1
输入 #1
axyb
abyxb
输出 #1
axb
输入输出样例 #2
输入 #2
aa
xayaz
输出 #2
aa
输入输出样例 #3
输入 #3
a
z
输出 #3
输入输出样例 #4
输入 #4
abracadabra
avadakedavra
输出 #4
aaadara
说明/提示
数据保证 和 仅含英文小写字母，并且 和 的长度小于等于3000。
新初二 20260802下午（DP二维一边推，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-8-2 15:40
- 结束于
- 2026-8-2 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 8