摘要：
题面传送门 看到字符串子串匹配啪的一下很快啊一个SAM扔上去了 先把$M$个串的SAM建出来，发现其实不用广义SAM，隔一个#插就好了。 然后对于每个询问串就可以在SAM上先刨除每个$i$结尾在模式串中最长匹配多少。 显然L有单调性所以直接二分然后$O(n^2)$dp就可以得到答案了。 又有显然的每 阅读全文
摘要：
题面传送门 考试的时候硬干两个小时没肝出来。主要是或的地方没想出来。 我们考虑转化为最小割模型，并且将原图黑白染色。 对于白点，我们从源点向这个点连权值为$A$的边，表示如果这条边断掉，那么要付出A的代价将其选入。 对于黑点，令其连向汇点，同白点。 然后将每个点拆点，之间连权值为$B$的点。并且向四 阅读全文
摘要：
题面传送门 首先题目里这个$m-n\leq 10$肯定是有用的。 看到有一个$m=n-1$显然直接一个类似没有上司的舞会扔上去:$f_{i,0/1}$表示当前点选/不选的方案数，随便转移。 不难想到容斥，算至少$k$条非树边不满足的方案数然后乘上容斥系数$(-1){|S|}$ 我们$O(2k)$钦定 阅读全文
摘要：
题面传送门 首先我们发现如果对于一段固定的序列，出来的值随着塞进去的值变大而不降。、 设$f(l,r,x)$表示将$x$塞进$[l,r]$中，那么如果$x_1<x_2$，\(f(l,r,x1)\leq f(l,r,x2)\) 然后就可以写出$50$分的类似最大子段和的东西。 然后仔细观察又可以发现$ 阅读全文