随笔分类 - AC自动机
hdu 4534 郑厂长系列故事——新闻净化
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4534自动机+DP(状态压缩)整体思路应该很明确,但要注意一些细节方面的处理 否则会wa代码:#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include<stack>#include<queue>using namespace s
阅读全文
poj 3691 DNA repair
摘要:http://poj.org/problem?id=3691AC自动机+DP代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long long
阅读全文
poj 1625 Censored!
摘要:http://poj.org/problem?id=1625AC自动机+DP+高精度高精度的部分用c++里面的重载就可以从树上节点转移到另一节点时 对其可行性的求解一定要注意代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map
阅读全文
hdu 2825 Wireless Password
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2825hdu 有必要卡时间卡的那么厉害吗 无语了刚开始为了方便,我把各个字符串的首字符中没有出现的字符,又加在了根节点上,这样理解起来方便谁知道在这里就让我超时超到死呀,后来把那些本来想加的字符集成到根节点上就可以了,不就是多了20左右个字符吗 有必要让我超时超的那么恶心吗 无语了代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#
阅读全文
poj 2778 DNA Sequence
摘要:http://poj.org/problem?id=2778AC自动机 + 矩阵连乘代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long
阅读全文
poj 1204 Word Puzzles
摘要:http://poj.org/problem?id=1204AC自动机代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define LL long longusi
阅读全文
fzu Problem 2005 Computer Virus on Planet Pandora
摘要:http://acm.fzu.edu.cn/problem.php?pid=2005AC自动机 需要优化否则超时代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#d
阅读全文
hdu 3065 病毒侵袭持续中
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3065AC自动机代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm>#define
阅读全文
hdu 2896 病毒侵袭
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2896AC自动机ASCII可见字符是从 33~126代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<al
阅读全文
hdu 2222 Keywords Search
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2222第一个AC自动机AC自动机就是在trie上进行kmp需要三个步骤1,建立trie2,求fail指针3,匹配代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#in
阅读全文