2015年7月21日
hdoj 2896 病毒侵袭（AC自动机）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896思路分析：题目为模式匹配问题，对于一个给定的字符串，判断能匹配多少个模式；该问题需要静态建树，另外需要对AC自动机的模板加以修改，对于每个匹配的模式的最后一个单词的fail指针指向root，即可实现... 阅读全文
posted @ 2015-07-21 23:15 Leptus 阅读(221) 评论(0) 推荐(0) 编辑