AC_Automation(AC自动机)
Euler_M
这个作者很懒,什么都没留下…
展开
-
hdu 2222 Keywords Search
现在正在学ac自动机,找了些资料看了下,其实也没有那么难,先多做些题,熟悉之后再写个专题这个题是一个裸的ac自动机,多敲敲,熟悉熟悉代码。/* * File: main.cpp * Author: Mi * * Created on 2011年3月31日, 下午5:14 */ #include #include #include #define KIND 26 #define MAX 500005 using namespace std; /* * *原创 2011-04-01 16:35:00 · 544 阅读 · 0 评论 -
fzoj 2005 Computer Virus on Planet Pandora 福州现场赛
<br />http://acm.fzu.edu.cn/problem.php?pid=2005<br />这题。。。不想说了,当时居然没把题目意思搞清楚<br />The length of the program is at least 1 and at most 5,100,000, no matter in the compressed format or after it is decompressed to original format.<br />这句话,我干,我想对出题人说,能不能原创 2011-04-01 16:48:00 · 1957 阅读 · 0 评论 -
hdu 2896 病毒侵袭
裸!只有一点要注意,就是这里面的字符串不只是字母,KIND 应该定义成128,我开始想都没想直接256,mle还有就是读的时候用gets,因为a aaa 这种也算中间有空格的,其它的就是题目说了病毒数不会超过三,所以最多输出三个我遇到的恶心的地方就这几个,注意到了应该就能ac了/* * File: main.cpp * Author: Mi * * Created on 2011年4月1日, 下午3:14 */ #include #include #include #原创 2011-04-01 16:51:00 · 711 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中
<br />http://acm.hdu.edu.cn/showproblem.php?pid=3065<br />恶心的题目,其实是一个简单的ac自动机,最开始理解错了,我把不是大写字母的全都去掉了<br />其实只要在查询的时候判断一下就可以了,统计没什么就是不想普通的ac自动机那样统计过的词不统计,这个是还可以统计<br />/* * File: main.cpp * Author: Mi * * Created on 2011年4月1日, 下午5:26 */ #inclu原创 2011-04-01 19:27:00 · 771 阅读 · 0 评论 -
poj 1204 Word Puzzles
Word Puzzles题意:给一个l*c的字母矩阵,给一些单吃,去这个矩阵中找出这些单词的起始位置以及方向,方向按顺时针走,从上开始,分别用A,B,C...表示有8个方向。对ac自动机还是不熟悉啊,老是敲错。有些人超时应该是因为,每个点都去搜一次,其实不用,只用每行每列搜就可以了。/* * File: main.cpp * Author: Mi * * Created on 2011年4月20日, 下午2:57 */ #include #include #includ原创 2011-04-20 16:02:00 · 796 阅读 · 0 评论