2015年5月28日
HDU 2222 Keywords Search （AC自动机）
摘要： 题意： 给一堆敏感单词，再给一篇文章，求此文章中出现几次敏感词。（多模式串匹配）思路： 现在是多个模式串来匹配一篇文章，文章一般较长，如果每个串都来一次KMP的话，复杂度还是很高的，不如将文章拿来匹配这些敏感词，主要就是对这些敏感词进行处理，使得形成一棵类似于Trie树。 纯AC自动机的题目。... 阅读全文
posted @ 2015-05-28 20:38 xcw0754 阅读(192) 评论(0) 推荐(0) 编辑