_ostreamBaba

这里用的是kuangbin的ac自动机的板子。 ac自动机，怎么说呢，其实就是trie树(字典树)加上kmp的算法思路。 int createNode(){ for(int i=0;i<26;++i){ next[tot][i]=-1;　//初始化next数组 } end[tot++]=0;　//表示模式串的终端节点，用来

ac自动机一直是薄弱项目，学了trie字典树之后，稍微对之有点了解，现在就来个学习一下ac自动机。

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 60380 Accepted Submission(s): 19897 Problem Description In the modern time,

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

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12967 Accepted Submission(s): 4458 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。