题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
最长公共子序列【动态规划】——中高级
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1000)
动态规划
577
1292
通过
提交
题目描述
给定两个字符串，输出两个字符串的**最长公共子序列**长度。
输入格式
**多组数据，请处理到出现单行为 `#` 为止。** 每组数据包含两行，每行一个长度不超过 $500$ 的字符串。
输出格式
对于每组数据，在一行内输出一个整数，表示最长公共子序列长度。
样例输入 #1
复制
abc abc abcd acdef #
样例输出 #1
复制
3 3
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-01-12 10:37
Markdown 题面
×
登录
×
账号
密码
记住我