2017年4月12日
[HDOJ2222]Keywords Search（AC自动机）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：求字典中所有模式串各出现了多少次。 建立AC自动机，查询的时候首先跳过所有cur->next[index]为NULL的情况，再跳过cur是root的情况。因为root不存任何信息。 过滤完上 阅读全文
posted @ 2017-04-12 22:18 Kirai 阅读(137) 评论(0) 推荐(0) 编辑