该文被密码保护。 阅读全文
摘要：
怎么这个 $Div.2$ 这么水啊，除了最后一题都是 $SB$ 题 A SB 题 B 先全部选择第一列，如果不行，随便找到一行一个不相等的位置即可 C 一眼就会 考虑分别记录奇偶枚举到多少，假如是 $a$ 和 $b$ 则奇数贡献即为 $a 2$，偶数贡献 $b (b+1)$ 倍增求出 $a$ 和 $ 阅读全文
摘要：
子串，容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则，发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $ 阅读全文
摘要：
一个比较套路的题目 因为从 $SAM$ 的源点向下遍历 $DAG$ 可以找到所有不相同的子串，所以我们直接跳就行了 阅读全文
摘要：
听说有人调了半年，我也来做一做 这是一道非常毒瘤的线段树模板题 它需要支持： 区间赋值 区间反转 区间和 区间最多有多少个连续的 1 线段树的难点基本上就是： 标记的定义 标记的顺序 标记的上传，下传 前 $3$ 个都是基本操作，我们考虑如何搞定第四个 首先定义变量： $sum$ 表示区间和 $ma 阅读全文