NuoCarter

摘要： 简要题意： 给定两个字符串 \(A,B\) 求出 \(B\) 的本质不同子串中是 \(A\) 的子序列的个数 首先考虑将 子串 转化为后缀的前缀，我们可以枚举整个后缀来获取整个 \(B\) 的 子串。 枚举后缀是 \(O(n)\) 的，再用整个后缀去与 \(A\) 匹配。 不妨设这个后缀为 \(S_ 阅读全文