摘要：
Description 给出一个字符串$S$和若干次询问 每次询问给出一个字符串$T$和$l,r$，询问$T$中有多少个本质不同的子串在$S[l...r]$中未出现过 Solution 首先我们考虑当$l=1$且$r=n$的情况,那么我们考虑对于$T$的每一前缀求出一个最长的后缀满足这个后缀在$S$ 阅读全文
摘要：
Description 给出一个字符串$S$和若干个$A$类串和$B$类串，保证两类串都是$S$的子串，并且在给出若干组支配关系$(x,y)$表示一个编号为$x$的$A$类串支配编号为$y$的$B$类串，现在你需要求出一个长度最长的$T$串满足$T$可以被划分为若干个$A$类串，并且第$i$个$A$ 阅读全文
摘要：
Description 给出一个序列，定义一个区间的价值为到的所有数的异或和，价值前大的区间的价值和 Solution 我们记表示前个数的异或和，那么一个区间的价值就是，然后考虑将插入到一个可持久化中，然后用堆维护每个所能得到的最大值，然后依次取出前项，每次取出后再在可持久 阅读全文
摘要：
Description 给出一颗有根树，每个点有一个权值，现在要求将这些点划分成若干个集合，要求在同一个集合中的点不存在祖先—后代关系，规定一个集合的代价为集合中所有点的权值的最大值，问所有划分方案中代价和最小的是多少 Solution 考虑首先对这颗树进行重链剖分，然后对于对于一条重链，用一个大根 阅读全文
摘要：
Description 由于题面太长就直接挂链接了 Solution 考虑网络流，我们将前个的最优匹配的图给存下来，对于第一问，直接暴力枚举他是第几志愿的，然后连边跑一下，看是否有增广，这样就做完了第一问 对于第二问，如果他的最优志愿小于等于，那么答案就是，否则考虑二分他前进的排名，然后将到 阅读全文