用心一也

题号不错。。。 关于 AC 自动机的知识  点我点我～～ 论文里用状态机解释 AC自动机的方法太精彩了。 判断出现过多少个单词。 一个单词出现多遍只能计算一次 AC 自动机输出的时候是递归的输出的 output(u) = output(u) U output( fail(u) ) #include #include #include #include #include #in

跟上一道题一样呀。。 代码不怎么用修改就能过啊。。 不过这次一个可能的优化是 病毒只有 A～Z 字符串是可见的 ASCII 码 遇到除了 A～Z 的指针 cur 直接回到 root 就可以了 。。。我注释掉了也没什么事情发生。。 #include #include #include #include #include #include #include #include #

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