2025年9月12日
ABC_419_F - All Included
摘要： ABC_419_F - All Included 空降 一道AC自动机上搞状压DP的题。 思路 一个合法的构造需要包括所有的模式串，且一个模式串的前缀可能与另一个模式串的后缀相同，所以考虑搞个 $ AC $ 自动机。观察到数据量很小，且模式串个数只有 $ 8 $ 个，就会想到状压。 用一个二进制数 阅读全文
posted @ 2025-09-12 20:27 Nightmares_oi 阅读(10) 评论(0) 推荐(0)