首页 > Subsequence Pair
头像 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 展开全文

等你来战

查看全部