Loading

摘要:What's Aho-Corasick automaton? 一种多模式串匹配算法,该算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一。 简单的说,KMP用来在一篇文章中匹配一个模式串;但如果有多个模式串,需要在一篇文章中把出现过的模式串都匹配出来,就需要Aho-Corasick aut 阅读全文
posted @ 2014-09-30 23:18 北岛知寒 阅读(4956) 评论(0) 推荐(2) 编辑
摘要:病毒侵袭持续中Problem's Link:http://acm.hdu.edu.cn/showproblem.php?pid=3065Mean:略analyse:AC自动机的运用.这一题需要将模式串都存储下来,还有就是base的取值一定要弄清楚,由于这题的模式串都是大写字母所以我们可以通过剪枝来加... 阅读全文
posted @ 2014-09-30 21:43 北岛知寒 阅读(213) 评论(0) 推荐(0) 编辑
摘要:病毒侵袭Problem's Link:http://acm.hdu.edu.cn/showproblem.php?pid=2896Mean:略analyse:AC自动机的运用,多模式串匹配。就是有几个细节要注意,在这些细节上卡了半天了。1)输出的网站编号和最终的病毒网站数不是一样的;2)next指针... 阅读全文
posted @ 2014-09-30 14:41 北岛知寒 阅读(223) 评论(0) 推荐(0) 编辑