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

摘要：更好的阅读体验 #6500. 「雅礼集训 2018 Day2」操作 题目描述 有一个长度为 \(n\) 的 序列，\(m\) 次询问，每次询问给出一个区间，你可以进行若干次操作，每次选择这个区间的一个长度为$k$ 的子区间，并将这个子区间的所有$01$ 取反，求至少需要几次操作才能将这个区间内的所有 阅读全文