摘要：
题目大意 给出$m$个限制条件 求有多少个满足限制条件的长度为$n$的数（即无前导零） 限制条件形如 $l_1~~r_1~~l_2~~r_2$ 表示$s[l_1:r_1]=s[l_r:r_2]$ 分析 首先每个限制条件，设长度为$len$ 我们可以找到一个最大的$k$满足$2^k\le len$ 用 阅读全文
摘要：
题目大意 给定一棵$n$个点的树，每个点有权值 $q$次询问树上路径中 每个点权值可选可不选的最大异或和 $n\le 2 10^4,q\le 2 10^5,val[i]\le 2^{60}$ 分析 线性基 但数据范围不太对啊woc 两线性基合并$O(60^2)$ 如果 树剖+线性基 则$O(q\lo 阅读全文