会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Draymonder
人间值得,未来可期。
首页
新随笔
联系
订阅
管理
2018年8月19日
hdu 2222 Keywords Search
摘要: 题目大意: 给你一些单词,和一个字符串,问你这个字符串中含有多少个上面的单词。 解题分析: 这是多模匹配问题,如果用KMP的话,对每一个单词,都跑一遍KMP,那么当单词数量非常多的时候,耗时会非常多,所以这里用到了AC自动机,这是一种类似于Trie树的数据结构,但是同时,它也用到了KMP算法中 ne
阅读全文
posted @ 2018-08-19 23:52 Draymonder
阅读(199)
评论(0)
推荐(0)
编辑
公告