摘要：
题目描述 题解： 很考验读题能力的一道题…… 首先我们知道要求的是一个类似逆序对的东西，统计时要加上两端权值。 考虑先把初始$ans$求出来，后续操作只会改变$[l,r]$内部关系，这里分块处理。 对于$ans$有影响的有：与端点有关的逆序对形成/破坏次数，已经中间节点与两端关系。 块内用树状数组维 阅读全文
摘要：
题目描述 题解： 有个$O(\sum 询问k串长)$的做法就不说了。 当然是过不去的。 貌似第22个点总长1e5只有三个串 所以考虑对询问的$k$串串长分开算。 先建$fail$树。 对于$s_k>=\sqrt{n}$的串，最多只有$\sqrt{n}$个。可以枚举然后$dfs$一遍，求出每个结束位置 阅读全文