病毒侵袭 Problem's Link：http://acm.hdu.edu.cn/showproblem.php?pid=2896   Mean:   略 analyse: AC自动机的运用，多模式串匹配。就是有几个细节要注意，在这些细节上卡了半天了。 1)输出的网站编号和最终的病毒网站数不是一样的； 2)next指针要设128,不然会爆栈； 3)同理，char转换为i

病毒侵袭 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10087    Accepted Submission(s): 2612 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光

还是喜欢指针版本的数据结构(Splay 啦 AC 自动机啦) 首先给病毒串建立 AC 自动机，然后判断病毒串在文本中的存在情况就是了。 #include <stdio.h>#include <iostream>#include <queue>#include <algorithm>#include <map>#include <vector>#include <cmath>#

当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~  但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他

题目大意 都是给出几个病毒模式串，然后再给一个串看其中有多少个病毒，不同的是3695要求将串反转一次，2896是对于每个网站按照标号顺序输出含有的病毒串和含有病毒的网站总数。 解题思路 都是按照给的病毒模式串建立AC自动机，3695将串正向和反向均匹配一次，2896是将记录每个匹配到的字符串然后按照标号顺序输出，注意要对已经匹配到的病毒串进行标记，避免重复计数。 另外我的代码G++MLE，

题目链接 题意：查找主串中出现的模式串 并 输出模式串的编号 模板题 顺便提一下 杭电的G++编译 要比C++编译 内存占用多得多 而且 杭电oj判内存使用的规则 为 整个过程一共开辟的新的空间 而不是峰值空间 在使用动态开辟空间时 以后可能会用到的空间都不要删除 使用 这里的动态字典树 没有删除任何节点 仅仅初始化了空间 #include <cstdio>#include <iost

自动机水题，注意输出的是web的编号不一定连续以及别忘了输出冒号 #include <bits/stdc++.h>using namespace std;int ans[505],n,m,sum;char buf[10010],str[505][205];struct Trie{int next[505*205][128],fail[505*205],end[505*205];in

Leetcode 2896. Apply Operations to Make Two Strings Equal 1. 解题思路2. 代码实现 题目链接：2896. Apply Operations to Make Two Strings Equal 1. 解题思路 这一题的话我一开始的思路也是贪婪算法，不过遭遇了失败，所以后来还是暴力地使用了动态规划的处理方式。 显然，我们需要考虑的状