会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leptus
新随笔
管理
2015年7月17日
hdoj 2222 Keywords Search(AC自动机)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222思路分析:该问题为多模式匹配问题,使用AC自动机解决;需要注意的问题是如何统计该待查询的字符串包含的关键字:假设待查找的字符串为str[0..n],则str[i…j]可能为某一个关键字;假设当前正在...
阅读全文
posted @ 2015-07-17 23:17 Leptus
阅读(260)
评论(0)
推荐(0)
编辑