首页 > Double Strings

Kur1su

发表于 2021-07-31 18:48:54

Description 难以描述，看图： Solution 简单的来说就是在区间里找一个公共子序列在这个点后面的可以任意取。方案统计对于公共子序列部分，显然对于公共子序列可以做一次统计方案数, 令表示串遍历到，串遍历到时有多少个公共子序列，类似于最长公共子序列展开全文

河南老乡唐可可

发表于 2021-08-13 16:03:34

看了看dalao们的解释和代码，于是有了这篇题解题目大意给定两个字符串A，B，求出满足以下条件的子序列a,b（可以不连续）的数量，并对取模： a，b分别来自A，B，且长度相同 ,使得 ,满足。对于，没有任何限制。思路假如我们已经找到了，和相同，那么我们只需要在数组后面中找展开全文

sunrise__sunrise

发表于 2021-08-23 14:12:35

题目大意给你两个字符串，长度在级别，询问在两者的全部子序列中，长度相等，并且的数量有多少个？ Solution 考点：相同子序列数量如果直接考虑，因为子序列并不知道第几个位置不同，所以这个并不好处理，但是我们一定可以把这个的子序列分成段。第一段：子序列前个字符都相同。第二段：第三段：剩余长展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛