摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2896HDU 2896 病毒侵袭大意：有n种病毒，编码已知。有m个网站源码，求带病毒的网站个数以及其对应的病毒Sample Input3aaabbbccc2aaabbbcccbbaaccSample Outputweb 1: 1 2 3total: 1hint:有3种病毒，编码分别为aaabbbccc2个网站，其中网站1包含了编号1,2,3病毒关键字分析：AC自动机。PS:学长出的题，算是模板题吧。。。。贴上来，备着O(∩_∩)O~View Code 1 #include<iostream> 2 阅读全文
摘要：
HDU 2222 Keywords Searchhttp://acm.hdu.edu.cn/showproblem.php?pid=2222大意：给出n个关键字，问在串str中出现了多少关键字。如有5个关键字如下：5shehesayshrher串str = "yasherhs"那么当前str中包含3个关键字，分别为："she","he","her"分析：AC 自动机这里用的模板是根据网上修改的，子树节点是在插入时new的，寻找失配指针中使用的队列是用数组模拟的。PS:第一道AC自动机，拷完别人的代码。。。。弱。。。 阅读全文
摘要：
http://poj.org/problem?id=3630POJ 3630 Phone List大意：电话簿中有n个电话号码，判断这些号码是否合法。若某个电话号码是另一个电话号码的前缀，则该号码簿非法分析：字典树即可注意点，字典树在插入过程中新建节点会超时，故节点用数组的方式存储网上看到一个风格较好的代码，模仿了一下写的，原始网站http://www.cnblogs.com/sysuwhj/archive/2010/11/17/1880328.htmlView Code 1 /*2 http://poj.org/problem?id=36303 POJ 3630 Phone List4 大意 阅读全文