会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcw0754
博客园
首页
新随笔
联系
订阅
管理
2015年5月28日
HDU 2222 Keywords Search (AC自动机)
摘要: 题意: 给一堆敏感单词,再给一篇文章,求此文章中出现几次敏感词。(多模式串匹配)思路: 现在是多个模式串来匹配一篇文章,文章一般较长,如果每个串都来一次KMP的话,复杂度还是很高的,不如将文章拿来匹配这些敏感词,主要就是对这些敏感词进行处理,使得形成一棵类似于Trie树。 纯AC自动机的题目。...
阅读全文
posted @ 2015-05-28 20:38 xcw0754
阅读(190)
评论(0)
推荐(0)
编辑
公告