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 阅读(270) 评论(0) 推荐(0)