摘要：
这两道题好像啊 贡献一种使用SAM和ACAM草两道题的方法 下面假装有 \(O(\sum |S|=m)=O(n)\)。 你看看，这CF换过多少个出题人啦？换汤不换药啦！其实这两道题是同一个人出的 CF587F 根号分治。把长度大于 \(B\) 的串全部拿出来，有 \(\frac{m}{B}\) 个串 阅读全文
摘要：
某位寄吧的故事 下文的 \(m\) 即为题面中的 \(Q\)。 离散化，把序列变成 \(O(2m)\) 个部分，然后对这 \(O(2m)\) 个部分把最大值求出来，每次把最大值相同的部分拉出来，再把限制和这个最大值相同的也拉出来。我们假装这个最值叫 \(c\)。 然后是 \(dp\)。\(dp[n] 阅读全文