hz 的博客

用法： 1. 维护一个集合S，S的任一子集的异或和不为0 2. 查询一个数是否可以用n个数的异或和表示 3. 给出n个数，求最大异或和（nlogn） （bzoj 2115） namespace XOR { lld a[65]; inline void insert(lld val) { for (int i=63;i>=0;i--) if (val &

SAM 后缀自动机，类似 SA 的字符串处理工具。 SAM 是一个有向无环图，图上从 Root 出发的每一条路径表示字符串s的一个后缀，每一条路径表示一个字串。 定义对于每一个节点： len： 表示该 Root 到该节点的最长路径长度（该状态所能接受的最长字串） min = p->pre->len+1：该状态所能接受的最短字串 nxt[alpha]：该节点的有向...

定义 Gn=∑i=0nan,iFiGn=∑i=0nan,iFiG_n=\sum_{i=0}^n a_{n,i}F_i Fn=∑i=0nbn,iGiFn=∑i=0nbn,iGiF_n=\sum_{i=0}^n b_{n,i}G_i 可认为aaa、bbb是两个下三角矩阵，且a⋅b=Ia⋅b=Ia \cdot b = I 二项式反演 Gn=∑i=0n(ni)Fi⟺Gn=∑i=0n(−1)n−i...