[置顶] AC自动机算法
摘要： AC自动机简介：首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模... 阅读全文
posted @ 2014-05-10 16:44 zjwlvu 阅读(148) 评论(0) 推荐(0)
2014年5月13日
HDU2222
摘要： HDU2222，一道很裸的AC自动机。直接用模版，不解释。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222标程： 1 program ac; 2 type 3 trienode=record 4 next:array['a... 阅读全文
posted @ 2014-05-13 15:35 zjwlvu 阅读(267) 评论(0) 推荐(0)
2014年5月10日
KMP算法
摘要： KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结... 阅读全文
posted @ 2014-05-10 16:13 zjwlvu 阅读(140) 评论(0) 推荐(0)