摘要：
Description 给定若干模式串组成的文本串，求每个模式串出现的次数。 Solution 由于模式串可能重复，所以直接按照AC自动机的模板会出错，所以我们定义一个same数组，end数组只记录最早的编号，每次如果要覆盖，便把令该节点的same值为这个位置上的end的值，查询一遍，输出答案就输出 阅读全文
摘要：
Description 给定若干模式串，求是否存在一个无限长的文本串使得所有模式串均不能在此文本串中匹配。 Solution 这是一道AC自动机的变式，我们首先将这些模式串在Trie树上存储，以便AC自动机的操作。 我们这样思考：在我们存储Trie时，我们将每一个串的末尾标记一下，表示这是一个模式串 阅读全文