2025年6月12日
P3715 [BJOI2017] 魔法咒语
摘要： P3715 [BJOI2017] 魔法咒语 题意 用 \(n\) 个字符串拼成一个长为 \(L\) 的长串，长串中不能出现另外的 \(m\) 个字符串，求总方案数。 思路 限制条件为忌讳词语不能匹配上拼成的长串。 所以我们把忌讳词语都扔到 AC 自动机上做 dp。 令 \(S_i\) 表示基本词汇， 阅读全文
posted @ 2025-06-12 20:31 Tmbcan 阅读(31) 评论(0) 推荐(2)