sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营5 D、Double Strings 来自专栏

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

相同子序列个数

2021-08-23

0 496