Sparkle_ZH

摘要： 题目大意 给定两个字符串 $s$ 和 $t$，长度为 $n$。 求 $t$ 中有几个不同的子串是 $s$ 的子序列。 $n \le 3000$。 我们首先思考如何暴力求解。考虑枚举 $t$ 的所有子串（枚举其左端点与右端点），然后看其是否为 $s$ 的子序列即可。总的时间复杂度为 $O(n^3)$， 阅读全文