【杂题乱写】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$ 转移就行了。