LCS最长公共子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。
Input Format
输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是小写英文字母），表示序列X和Y。
Output Format
每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。
abcbdab
bdcaba
4
Source
动态规划
2021蓝桥杯第五次训练赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 7
- 开始于
- 2021-1-25 12:00
- 结束于
- 2021-1-28 11:59
- 持续时间
- 72 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 38
