摘要：
题目大意：有一张$n$个点$m$条边的无向图，定义三元组$(u,v,s)$是有趣的，当且仅当有一条$u\to v$的路径，路径上所有边的异或和为$s$。问所有有趣的三元组的$s$之和。$n\leqslant10^5,m\leqslant2\times10^5,w\leqslant10^{18}$ 题 阅读全文
摘要：
题目大意：给定一个长度为$n$的字符串$s$，求有多少个无序字符串二元组$(x,y)$满足：$x,y$是$s$的字串，且$x$不是$y$的字串，$y$不是$x$的字串 题解：发现满足$x,y$是$s$字串的二元组很好求，于是转换为求有多少个无序二元组$(x,y)$满足$x$是$y$的字串或$y$是$ 阅读全文
摘要：
题目大意：给定$n$个正整数，求$[l,r]$中第$k$小的”好数“。$l,r\leqslant10^{18},n\leqslant62$，出现的其他数均$\leqslant10^{50}$ 好数定义为它至少包含这$n$个数中的一个 题解：二分答案，数位$DP$+$AC$自动机上$DP$，求一个数是 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：求出一个字符串$S$每一位的$num[i]$，最多$5$组询问，$|S|\leqslant10^6$ $num[i]$定义为$S_{1,i}$中长度不超过$\lfloor\dfrac i2\rfloor$的$border$的个数 题解：类似$KMP$。发现一个字符串$border$的$bo 阅读全文
摘要：
题目大意：有$n$个字符串$s_i$，问有多少个长度为$m$的字符串至少包含$n$个字符串中的一个，字符集 A-Z 。$s_i,m\leqslant100,n\leqslant60$ 题解：$AC$自动机上$DP$，转换问题为求有多少个长度为$m$的字符串不包含$n$个字符串中的任意一个。定义$f[ 阅读全文
摘要：
题目大意：有$n$个字符串，求每个字符串在所有字符串中出现的次数 题解：$AC$自动机，每个节点被经过时$sz$加一，每一个字符串出现次数为其$fail$树子树$sz$和 卡点：$AC$自动机根节点为$1$，没有在$build$的时候将所有空的$nxt[1][i]$赋值为$1$ C++ Code： 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：有$n$个点$(x_i,y_i)$，求一个$n-1$次的多项式满足$f(x_i)\equiv y_i\pmod{998244353}$。$n\leqslant10^5$ 题解：先有拉格朗日插值公式：$$\sum\limits_iy_i\prod\limits_{j\not=i}\dfrac 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：有一个$n\times m$的切糕，每一个位置的高度可以在$[1,k]$之间，每个高度有一个代价，要求四联通的两个格子之间高度最多相差$D$，问可行的最小代价。$n,m,k,D\leqslant 40$ 题解：网络流，不考虑相差为$D$的条件时，可以给每个位置建一个点，源点连向高度为$1$ 阅读全文