开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题（\(=\bmod\) 而不是 \(\equiv\pmod2\)），gjk 读对后过了
zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了一会凭感觉写 1A 了。C 好像也是模拟赛原题就丢给他俩了
L zsy 给了不带修的 ACAM 做法并指出相同颜色段可以倍增，我说根号重构一下就能根号 \(\log\) 带修了。吃饭的时候会了单根号，回来他俩过了 H，最后 L 没调出来。以后一定一定要拍，即使只剩 15min
从排名看打得还不错（除了 L），下周就正式赛了，还是比较振奋人心的
C. Colorful Tree
E. Power and Modulo
L. Karshilov's Matching Problem
没注意意义不明的 \(\bmod\) WA 了一发
有相同的串，Trie 插入时权值要 += 而不是 =
分块
加强到区间修改
暴力：对 \(t\) 建 ACAM，用 \(s[1,l]\) 在上面跑顺便统计信息（“信息”指 ACAM 上所处结点和答案）
设块长为 \(B\)。预处理 ACAM 上每个结点走指定字符 \(B\) 次的信息
对 \(s\) 分块，维护从 \(1\) 到每个块右端点的信息，即可区间修改和前缀查询
注意最后一个块的块长不一定是 \(B\)，不过对我的分块实现没有影响
时间复杂度 \(O(n\sqrt{n})\)，空间复杂度 \(O(n)\)。调小块长可以减小常数