摘要：
"vjudge" 题意 给你一个串，问你把每个位置的字符替换成 后串中有多少本质不同的子串。 $n\le 3 10^5$ sol 首先可以计算出原串里面有多少本质不同的子串。显然就是$\sum_{i=1}^{tot}len_i len_{fa_i}$。 然后考虑把$i$位置替换成了 ，那么你从$1. 阅读全文
摘要：
"luogu" 题意 给你一个串$S$以及一个字符串数组$T[1..m]$，$q$次询问，每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 $|S|\le5 10^5,\sum|T|\le5 10^4,q\le 阅读全文
摘要：
"bzoj" "luogu" 题意 给你$n$个$m$维向量，每个向量有一个权值，求最小权极大线性无关组。 sol 按照权值排序从小到大插入就好了。 这样很好证明：若存在一组向量线性相关，那么肯定是删掉权值最大的那个向量最优。那么按权值从小到大插入时只要发现当前待插入向量与原向量集线性相关就不插入。 阅读全文
摘要：
"bzoj" "luogu" 题意 给出$n,m$要求构造一个$n \times m$的$01$矩阵使得每个点及其上下左右（如果有的话）的元素的异或和为$0$。构造出来的矩阵不能全是$0$。 $n,m\le40$ sol 如何保证解出来不是全$0$？只要对于每个自由元都强制设成$1$就可以了。 想都 阅读全文