字符串---AC自动机
Vmorish
这个作者很懒,什么都没留下…
展开
-
HDU - 2896病毒侵袭(AC自动机)
Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:“子子孙孙无穷匮也!”(愚公后继有人了)。 万事开头难,小t收集了好多病毒原创 2017-11-29 20:23:20 · 194 阅读 · 0 评论 -
AC自动机模板
昨天晚上来基地看了看AC自动机,大概知道是怎么回事了,敲了一遍kuangbin的模板,还是可以理解的,下面就是对其模板的解析。 /*求目标串中出现了多少个模式串*/ #include #include #include #include #include #include using namespace std; const int maxn = 1e4+10; const int maxl原创 2017-11-25 16:14:02 · 219 阅读 · 0 评论