2015年6月18日
HDU 3065 病毒侵袭持续中（AC自动机）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065题意：有n个模式串，一个主串，求每个模式串在主串中出现的次数思路：AC自动机水题，trie树中也要维护标号，再开一个num数组记录出现次数即可，扫描匹配时注意跳转fail指针和root节点。code... 阅读全文
posted @ 2015-06-18 09:00 jasaiq 阅读(166) 评论(0) 推荐(0) 编辑