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