摘要：
题目链接 题目大意：给定$n$个子串，要求构造一个长度为$m$的母串使得至少有一个子串是其子串。问方案数。 我们可以对要求进行转化：求出不合法的方案数，总方案数减去不合法的方案数即为合法方案数。 首先建一个AC自动机，对于每个串的末尾结点及其$fail$边指向的结点都打上标记，表示遍历AC自动机的时 阅读全文
摘要：
题目链接 题目大意：给定一张$n$个点$m$条边的无向图。每条边有长度和海拔。有$Q$次询问，每次给定起点$v$和当天水位线$p$，每次终点都是$1$。人可以选择坐车或走路，车只能在海拔大于水位线的路上跑。问人步行的最小距离。 我们可以转化一下题意：在$v$到$1$的路径上寻找断点$u$，使得从$v 阅读全文
摘要：
题目链接 题目大意：有四种场地$a,b,c,x$和三种赛车$A,B,C$，$a$不能跑$A$，$b$不能跑$B$，$c$不能跑$C$，$x$都可以跑。给定$n$个场地和$m$个四元组$(i,h_i,j,h_j)$，意为如果在第$i$个场地跑$h_i$，那么第$j$个场地必须跑$h_j$。输出一种合法 阅读全文