2021年7月27日
P7469 [NOI Online 2021 提高组] 积木小赛 题解
摘要： 简要题意： 给定两个字符串 \(A,B\) 求出 \(B\) 的本质不同子串中是 \(A\) 的子序列的个数 首先考虑将 子串 转化为后缀的前缀，我们可以枚举整个后缀来获取整个 \(B\) 的 子串。 枚举后缀是 \(O(n)\) 的，再用整个后缀去与 \(A\) 匹配。 不妨设这个后缀为 \(S_ 阅读全文
posted @ 2021-07-27 14:54 NuoCarter 阅读(71) 评论(0) 推荐(0) 编辑