随笔分类 -  字符串——AC自动机

该文被密码保护。

摘要：<题目链接> Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播 阅读全文

摘要：<题目链接> 题目大意： 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从 阅读全文

摘要：<题目链接> 题目大意： 给你一些单词，和一个字符串，问你这个字符串中含有多少个上面的单词。 解题分析： 这是多模匹配问题，如果用KMP的话，对每一个单词，都跑一遍KMP，那么当单词数量非常多的时候，耗时会非常多，所以这里用到了AC自动机，这是一种类似于Trie树的数据结构，但是同时，它也用到了KM 阅读全文