摘要：
"传送门" 题意 q次操作，每次两种操作： 1 x y:将wx变成y 2 x：查询满足一下两个条件的字符串（①以字符串x为后缀②字符串值$\le wx$） 分析 对n个字符串预处理，设f[i][j]为第i个字符串0~j的子串哈希值。 再用v[i]记录以字符串i为后缀的字符串，统计的时候扫一遍 复杂度 阅读全文
摘要：
"传送门" 题意 q次操作，操作有两种： 1 v x k:a[v]+=x,a[v']+=x k(v'是v的子节点)... 2 v：查询$a[v]mod(10^9+7)$ 分析 子节点增加的值为$x+dep[v] k dep[s] k$,那么维护两个值x+dep[v] k与 k,用两个树状数组维护这两 阅读全文