AC自动机练习
胖亚亚
这个作者很懒,什么都没留下…
展开
-
2018/1/30训练日记 (AC自动机进一步理解)
今天上午跟他们又讨论了讨论AC自动机的实现模板,感觉理解更深刻了 对于用数组来实现AC自动机的模板 f函数就相当于fail指针,last函数我们感觉实际上对于fail指针的优化,或者说整个AC自动机的优化 因为在利用指针实现AC自动机的模板去求fail函数实际上是没有出现last函数这个东西,昨天主要是看了利用指针 去实现,今天上午看的数组模板。 f【】数组指向的实际上就是 跟当前结点的原创 2018-01-30 21:18:25 · 243 阅读 · 0 评论 -
2018/1/31
今天也没有干什么其他的事情 两件事: 1. 继续理解AC自动机 2.水了下codefores的比赛QAQ 多看一些AC自动机的题 分类总结了一下 大体题型 1.模式匹配 一般都是统计目标串中模式串的个数 UVA 1449 Dominating Patter原创 2018-01-31 23:23:09 · 282 阅读 · 0 评论 -
Keywords Search -AC自动机
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long descriptio原创 2018-02-05 20:04:53 · 207 阅读 · 0 评论 -
病毒侵袭 (AC自动机)
当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说原创 2018-02-05 20:29:05 · 192 阅读 · 0 评论 -
病毒持续侵入(AC自动机)
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家原创 2018-02-05 20:58:13 · 189 阅读 · 0 评论 -
2018/1/29训练日记 AC自动机
今天就看了AC自动机 定义和概念什么的都不说了 直接放模板 今天搞明白了原理,然后操作过程在模板的每一个地方我都加上了注释 半天的劳动成果啊,,,,,,至于原理什么的可以去参考下大佬们的博客,原理写的都是蛮清楚的 为了搞清楚AC自动机是个啥 又看视频又看博客又看Word文档,最后加上讨论,还是有几个地方不是很清楚 不过讨论是个好东西,一讨论好多地方就清楚了一点 我这个模板是用指针写的原创 2018-01-29 23:04:49 · 202 阅读 · 0 评论