摘要：
题目 给出一棵树，每个节点上有权值$a_i$，多次询问一条路径上选择一些点权值异或和最大值。$n\le 2\times 10^4,q\le 2\times 10^5,0\le a_i\le 2\times 2^{60}$。 分析 选择一些点的异或和最大值显然用到线性基，这又是一个树上的路径问题，所以 阅读全文
摘要：
"题目" 有一个长度为$n$的十进制数，用$s$表示。有$m$个限制条件，每个条件形如：$(l_1,r_1,l_2,r_2)$，表示$s[l_1:r_1]=s[l_2:r_2]$。 现在给出这些限制条件，问有多少个数满足条件。 $n,m\le 10^5$ 。 分析 这个题这是神奇！！ 首先如果暴力的 阅读全文
摘要：
"题目" 给出一颗树，$m$次询问树上不相同的三个点$A,B,C$。我们称一个点$x$被$A$占领当且仅当$dist(A,x) dist(B,x),dist(A,x) dist(C,x)$。 问$A,B,C$这三个点分别占领了多少个点。 $n,m\le 10^5$。 分析 如果是两个点的话，我们找到 阅读全文
摘要：
"题目" 给出一个$n$个点的树，每个点有权值$a_i$，再给出一个$d$，问有多少个非空点集满足： 点集在树上构成联通子图 $$\max _{v\in S}a_v \min _{v\in S}\le d$$，即集合内权值最大减最小在$d$以内 $n,a_i,d\le 2\times 10^3$ 。 阅读全文
摘要：
题目 给出$n$个字符串，问每个字符串有多少个子串满足这个子串被这$n$个字符串中至少$k$个字符串包含。（一个字符串本质相同位置不同的子串算多个）。$1\le k\le n, \sum |s|\le 10^5$。 分析 这是一个多串问题，考虑广义后缀自动机，建出广义后缀树。 在广义后缀树上可以方便 阅读全文