【杂题乱写】CCPC2023 女生专场

KALFG

大概是莫名其妙题，鸽了。

H

假设 \([l,r]\) 和某个 \(S_i\) 匹配上了，那么对答案的贡献是 \(l\times(|T|-r+1)\)。对 \(S\) 建立 AC 自动机，每个点记录一下 fail 树根链上上出现的 \(S_i\) 的长度之和是多少。拿着询问串在 AC 自动机上走就行了

题解 description 写的啥也不是。

D

题目中文名字蛮好听的。

每个格子搞成两个点。跑一个最大费用可行流就行了。题解 description 写得啥也不是。

B

两个维度分开做，在每个维度上写一个三分类似物。不过三分每次询问 lmid rmid 两下，过不太去。

观察一下这个过程，一开始你有 \((0,-R),(0,R)\) 的信息，如果距离一样，那么 \(y=0\)

所以不妨假设 \(y=t\) 然后求左右两端离 \(y=t\) 比较近的一个关于 \(y=t\) 的对称点到目标点的距离，我们可以根据得到的信息判断我们的估计是偏上还是偏下。

E

设 \(f_{S,i,k}\) 表示集合 \(S\) 中的人还没有被见过，也没有被销蚀，现在在 \(i\) 节点，已经进行了 \(k\) 次销蚀。

按照 \(k\) 转移就行了。