首页 > Subsequence Pair
开通博客写题解
头像 Dear㉿You
发表于 2020-11-16 22:02:30
Subsequence Pair 题意 给出两段字符串，，，设是的子序列，是的子序列，求出满足条件的子序列的总长度之和最大 ：1.子序列：不连续的子串2.子串：连续的一段 分析 如果要满足，那么这之中一定会有一段使得,即最长公共子序列。那么只要这个时候出现了一个位置使得,那么此时最长的满足条件 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 氧气少年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 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”