摘要：
题目大意： 给定n个字符串，每次询问第x个字符串在第y个字符串中出现了多少次。 思路： 显然我们需要先把AC自动机给建出来。 考虑如何最暴力地计算第x个字符在第y个字符中出现了多少次，我们可以在Trie上暴力跳y的每一个节点，然后对于y的每一个节点跳fail，如果跳到了x串的结尾，那么答案+1。 这 阅读全文
摘要：
题目大意： 给定n个01串，求是否存在一个长度无穷的01串使得这个01串不包含任何一个给定的串。 思路： 考虑AC自动机匹配的过程是在Trie树上不停地跳，那么如果我们可以找到一个串使得这个串可以一直在Trie上跳并且永远跳不到匹配节点就说明可行。 可以发现这样的话这个串在AC自动机上的匹配一定是会 阅读全文