随笔分类 -  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 阅读全文
posted @ 2013-04-04 12:57 夜-> 阅读(206) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-28 09:20 夜-> 阅读(178) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-28 08:27 夜-> 阅读(186) 评论(0) 推荐(0) 编辑
hdu 2825 Wireless Password
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2825hdu 有必要卡时间卡的那么厉害吗 无语了刚开始为了方便,我把各个字符串的首字符中没有出现的字符,又加在了根节点上,这样理解起来方便谁知道在这里就让我超时超到死呀,后来把那些本来想加的字符集成到根节点上就可以了,不就是多了20左右个字符吗 有必要让我超时超的那么恶心吗 无语了代码:#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring># 阅读全文
posted @ 2013-03-27 18:37 夜-> 阅读(165) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-23 11:19 夜-> 阅读(198) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-23 07:56 夜-> 阅读(185) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-22 22:04 夜-> 阅读(188) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-22 17:07 夜-> 阅读(153) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-22 16:55 夜-> 阅读(168) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2013-03-22 10:01 夜-> 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示