摘要：
"题目" 如果是$hash$做法的话显然就是把每一个位置后面的$k$个位置的hash值拿出来做一个莫队板子就好了 考虑一下牛逼的$SAM$ 我们完全可以构造出来一棵后缀树，对于每个点找到其祖先里深度最小且$len include include include include define re r 阅读全文
摘要：
"题目" 套路的根号分治啊 我们设置一个值$S$ 对于$S\leq x$的操作，我们直接暴力修改，显然这样只会修改$\frac{n}{S}$次，所以我们需要一个能够$O(1)$修改的数据结构，自然是首选分块 对于$S x$的操作，我们对于每一个$x$维护一个块，我们维护这个块的前缀和就好了，复杂度是 阅读全文