摘要：
"题目" 这道题我们其实就是利用了一棵后缀树 由于字符串是随机的，所以这个后缀树的树高是$log$的，基于树高的算法是能过的 我们考虑后缀树上的两个节点的$lca$就是这两个节点所代表的后缀的$lcp$ 我们可以把询问按照右端点离线，每次都暴力跳这个在后缀树上暴力跳父亲 我们维护一下后缀树上子树里的 阅读全文
摘要：
"题目" 还好我没生在陕西啊 首先发现这个题不能$dp$，数据范围不大，好像一种网络流的样子啊 哎等等，这样向后面连边不是一个$DAG$吗，这不是最小权路径覆盖的板子吗 于是我们套路的拆点，对于一个点$i$我们拆成$i$和$i'$，源点向点$i$连费用为$0$容量为$1$的边，$i'$向汇点连费用为 阅读全文
摘要：
"题目" 这个需要我们瞎$yy$一下就能做了 我们先对于第一个串建立$PAM$ 我们把第二个串丢上去匹配，这里匹配出来的是以每一个位置为结尾且在另一个串里存在的最长回文后缀的长度 对于每一个位置开一个计数器，统计一下这个位置被匹配到了几次 显然匹配完之后把计数器做一个子树和 最后的答案就是回文树上的 阅读全文
摘要：
"题目" 看起来非常一眼啊，我们完全可以$std::sort$来解决这歌问题 于是现在的问题转化成了比较函数怎么写 随便画一下就会发现前面的好几位是一样的，后面的好几位也是一样，只需要比较中间的一段子串的大小就好了 比较大小我们显然是需要$lcp$的 发现这里的后缀恰好有一位是错位的，于是我们只需要 阅读全文
摘要：
"题目" 首先考虑到这是一张有标号的图，每一个点的地位是相等的，因此我们只需要求出一个点的价值和乘上$n$就好了 考虑一个点有多少种情况下度数为$i$ 显然我们可以让除了这个点的剩下的$n 1$个点之间的边随便连，之后这个点从$n 1$个点里选择$i$个连边就好了，于是是$\binom{n 1}{i 阅读全文
摘要：
"题目" 我终于会用多项式来做字符串匹配了 我们设一个匹配函数$f(x)$表示$A$串的第$x$位能否匹配 我们把原字符串上的每一个字母都改成数字，比如$'a'$变成$1$,$'b'$变成$2$ 于是我们定义 $$f(x)=\sum_{i=1}^m(A_{i+x 1} B_i)^2$$ 我们考虑一下 阅读全文
摘要：
"题目" 什么神仙题啊，我怎么只会$dsu$啊 我们考虑一个非常暴力的操作，我们利用$dsu\ on \ tree$把一棵子树内部的非树边都搞出来，用一个堆来存储 我们从堆顶开始暴力所有的边，如果这条边指向的另外一个点不在当前子树里，我们就把这条边计入答案 这样复杂度显然不是很对，因为我们每次可能要 阅读全文
摘要：
"题目" 老年选手啥都不想推只能搞个杜教筛了 这个式子长得好吓人啊，所以我们唯一分解之后来考虑这道题 设$i,j,k$分别是$p^a,p^b,p^c$，至于到底谁是谁并不重要，我们不妨假设$a\leq b\leq c$ 那么$gcd(i\times j,j\times k,k\times i)=mi 阅读全文
摘要：
"题目" 我暴力过啦 看到这样的东西我们先搬出来$min max$容斥 我们设$max(S)$表示$x$到达点集$S$的期望最晚时间，也就是我们要求的答案了 显然我们也很难求出这个东西，但是我们有$min max$容斥 设$min(S)$表示$x$第一次到达$S$的期望时间，我们就有 $$max(S 阅读全文
摘要：
"题目" 看到这个限制条件有点多，我们就一直容斥好了 先容斥颜色，我们枚举至少不用$i$种颜色 再容斥列，我们枚举至少不用$j$列 最后容斥行，枚举至少不用$k$行 容斥系数显然是$( 1)^i,( 1)^j,( 1)^k$，我们从$c$种颜色里选出$i$种不用，$m$列里选出$j$列不凃，$n$行 阅读全文