首页 > Double Strings
开通博客写题解
头像 Kur1su
发表于 2021-07-31 18:48:54
Description 难以描述，看图： Solution 简单的来说就是 在 区间里找一个公共子序列 在 这个点 后面的可以任意取。 方案统计 对于公共子序列部分，显然对于公共子序列可以做一次 统计方案数, 令 表示 串遍历到 ， 串遍历到 时有多少个公共子序列，类似于最长公共子序列 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 河南老乡唐可可
发表于 2021-08-13 16:03:34
看了看dalao们的解释和代码，于是有了这篇题解 题目大意 给定两个字符串A，B，求出满足以下条件的子序列a,b（可以不连续）的数量 ，并对取模： a，b分别来自A，B，且长度相同 ,使得​ ​,满足​​。 对于，​没有任何限制。 思路 假如我们已经找到了，和相同，那么我们只需要在数组后面中找 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-08-23 14:12:35
题目大意 给你两个字符串，长度在级别，询问在两者的全部子序列中，长度相等，并且的数量有多少个？ Solution 考点：相同子序列数量 如果直接考虑，因为子序列并不知道第几个位置不同，所以这个并不好处理，但是我们一定可以把这个的子序列分成段。 第一段：子序列前个字符都相同。 第二段： 第三段：剩余长 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”