摘要：
题目传送门 前置知识 AC 自动机 | 树状数组 解法 一次性将所有模式串加入 AC 自动机，然后处理加入和删除，考虑单次操作对答案的贡献。 因为模式串 \(T\) 在文本串 \(S\) 中出现的次数之和等价于 \(T\) 在 \(S\) 的所有前缀中作为后缀出现的次数之和。这就很和 \(fail\ 阅读全文
posted @ 2024-08-22 21:29
hzoi_Shadow
阅读(27)
评论(0)
推荐(2)
摘要：
暑假集训CSP提高模拟27 组题人： @H_Kaguya | @KafuuChinocpp \(T1\) P236.线性只因 \(100pts\) 弱化版： luogu B3930 [GESP202312 五级] 烹饪问题 诈骗题。 部分分 正解 记 \(opt\) 表示待选集合，统计 \(opt\ 阅读全文
posted @ 2024-08-22 14:18
hzoi_Shadow
阅读(397)
评论(12)
推荐(1)
浙公网安备 33010602011771号