06 2021 档案

摘要：题目大意给出

A

$A$ ,

B

$B$ 两个字符串, 求这两个字符串的最长公共子序列在

B

$B$ 中出现的个数.

| A |, | B | <= 10^{3}

$|A|, |B|<=10^3$ 解题思路看到数据范围,时间复杂度应该是

O (n^{2})

$O(n^2)$ 的.

O (n^{2})

$O(n^2)$ 求最长公共子序列应该是人尽皆知的. 考虑在这样dp的时候计数. 设

f_{i, j}

$f_{i,j}$ 表示$ 阅读全文

posted @ 2021-06-05 16:27 Martin_MHT 阅读(33) 评论(0) 推荐(0) 编辑

AFO。详见置顶 Blog。
现在本博客更新内容多为本人的文化课学习。
强省强校的一名蒟蒻，转载务必注明原作者及原博客网址。
本人已经退役一年了，博客也没有设置密码的必要了，大家随意学习。有事请联系我：
190477201@qq.com
不一定及时回复请见谅。