首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Subsequence Pair
2条解析
开通博客写题解
Dear㉿You
发表于 2020-11-16 22:02:30
Subsequence Pair 题意 给出两段字符串,,,设是的子序列,是的子序列,求出满足条件的子序列的总长度之和最大 :1.子序列:不连续的子串2.子串:连续的一段 分析 如果要满足,那么这之中一定会有一段使得,即最长公共子序列。那么只要这个时候出现了一个位置使得,那么此时最长的满足条件
展开全文
氧气少年Kevin
发表于 2022-09-22 18:12:17
牛客7502I - Subsequence Pair 链接:https://ac.nowcoder.com/acm/contest/7502/I 来源:ICPC2020 · 小米 知识点:DP、字典序的性质 难度:紫 题意 给出两个字符串 SSS 和 TTT(∣S∣≤2000|S|\leq
展开全文
查看本题
查看本题讨论
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题