会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JMJST
删掉了一些不必要的解题报告,青春也告一段落吧
新随笔
联系
订阅
管理
2013年4月17日
HDU 2222 Keywords Search(AC自动机)
摘要: 题目大意 给了 n(n<=10^4) 个单词,每个单词只包含 'a'~'z',长度不超过 50。 最后给出一个字符串,长度不超过 10^6 问的是:这个字符串中,包含几个单词? 做法分析 先把所有的单词建成一颗字典树,然后求 fail 指针,做成自动机 最后,对读入的字符串进行匹配,注意,如果这个单
阅读全文
posted @ 2013-04-17 12:48 jianzhang.zj
阅读(305)
评论(0)
推荐(0)
编辑