2020年1月25日
洛谷2444：病毒
摘要： 洛谷2444：病毒 题意： + 有n个二进制字符串，称为病毒。 + 构造一个二进制字符串，使得没有任何一个病毒出现在这个构造的二进制字符串中。 + 回答是否可以构造这样一个字符串。 思路： + AC自动机。 + AC自动机是一个多模式匹配的数据结构。 + 我们首先构造$trie$树并构建$fail$ 阅读全文
posted @ 2020-01-25 22:04 zhaoxiaoyun 阅读(143) 评论(0) 推荐(0) 编辑