2024年8月25日
SP10502 VIDEO - Video game combos 题解
摘要： 题目传送门 前置知识 AC 自动机 解法 多模式串匹配考虑 AC 自动机。 令 \(f_{i,j}\) 表示前 \(i\) 个字符，当前运行到 AC 自动机的状态 \(j\) 时的最大得分。状态转移方程为 \(f_{i,k}=\max\limits_{k \in Son(j)} \{ f_{i-1, 阅读全文
posted @ 2024-08-25 09:32 hzoi_Shadow 阅读(19) 评论(0) 推荐(1)
扩大
缩小