字符串相关算法
文章平均质量分 57
徐玄長
这个作者很懒,什么都没留下…
展开
-
Aho-Corasick Automaton · AC自动机
Aho-Corasick Automaton · AC自动机AC自动机是一个高效的字符串多模匹配算法,它的核心想法是把KMP的失配指针做到Trie上,从而实现对于所有模板字符串而言的单次文本串扫描出结果。由此可见,若要整下AC自动机,必须先掌握Trie和KMP。另外,AC自动机真的不是自动帮你AC的机子 其实你可以找AK自动机。 注意,下文涉及的Trie以及KMP主要为AC自动机做铺垫,详细...原创 2018-03-31 14:03:52 · 773 阅读 · 0 评论 -
POI2000 病毒
不禁令人想起洛天依吸毒,好像是吸了熊猫烧香正常的部分二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是0101...原创 2018-05-20 14:40:53 · 1088 阅读 · 0 评论 -
HNOI2004 L语言
一道大水题这个题很水啊,我交了两次就过了(错的那次放在最底下,供大家参考,吸取教训)。用f[i]表示到第i位能否被识别,转移f[i]|=f[i-len],其中len是找到新单词的长度,然后就很明显的AC自动机。#include<cstdio>#include<cstring>#include<algorithm>#include<qu...原创 2018-05-26 15:14:24 · 357 阅读 · 0 评论