06 2021 档案

JZOJ5220. C
摘要：题目大意 给出$A$, $B$两个字符串, 求这两个字符串的最长公共子序列在$B$中出现的个数. $|A|, |B|<=10^3$ 解题思路 看到数据范围,时间复杂度应该是$O(n^2)$的. $O(n^2)$求最长公共子序列应该是人尽皆知的. 考虑在这样dp的时候计数. 设$f_{i,j}$表示$ 阅读全文
posted @ 2021-06-05 16:27 Martin_MHT 阅读(73) 评论(0) 推荐(0)