随笔分类 -  AC自动机/Trie图

摘要:[2018HN省队集训D8T1] 杀毒软件 题意 给定一个 $m$ 个01串的字典以及一个长度为 $n$ 的 序列. 对这个序列进行 $q$ 次操作, 修改某个位置的字符情况以及查询区间 $[l,r]$ 内的序列中有多少种在 处填入 的方案可以让这个区间所代表的串不含有任何字典中的串作为子串. 方案 阅读全文
posted @ 2019-03-10 15:07 rvalue 阅读(353) 评论(0) 推荐(0)