字典树(KMP、AC自动机)
inlcude_cx
这个作者很懒,什么都没留下…
展开
-
POj 3630 Phone List
Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12695Accepted: 4041DescriptionGiven a list of phone numbers, determine if it is consistent inthe sense that no原创 2012-12-05 17:13:23 · 392 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中(AC自动…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 分析见上一篇博客直接附代码:#include#include#includetypedefstructpoint{ int count; struct point *fail,*next[26];}*Tree,Node;Tree root,Q[50008原创 2012-12-05 17:15:34 · 366 阅读 · 0 评论 -
HDU 2222 Keywords Search(AC自…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 分析见大牛:http://www.cppblog.com/mythit/archive/2009/07/30/80633.html 模版见大神:http://archive.cnblogs.com/a/2206679/这个模版貌似废话比较多,其实可以更简略的~ ~ ~ 附上自己的代原创 2012-12-05 17:15:32 · 493 阅读 · 0 评论 -
ZZULI 1615 easy or puzzle ?(字…
easy or puzzle?Time Limit:1000MS Memory Limit:65536KTotal Submit:56 Accepted:9DescriptionLaoda最近遇到一个难题,老师交给他很多单词(只有小写字母组成),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长原创 2012-12-05 17:15:06 · 434 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes
Shortest PrefixesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 7213Accepted: 3019DescriptionA prefix of a string is a substring starting atthe beginning of the given str原创 2012-12-05 17:13:32 · 343 阅读 · 0 评论 -
POJ 2503 Babelfish
BabelfishTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 20295Accepted: 8741DescriptionYou have just moved from Waterloo to a big city.The people here speak an incomprehen原创 2012-12-05 17:13:27 · 373 阅读 · 0 评论 -
POJ 3461 Oulipo
OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8508Accepted: 3338DescriptionThe French author Georges Perec (1936–1982) once wrote a book,La disparition, without t原创 2012-12-05 17:13:49 · 331 阅读 · 0 评论 -
POJ 2945 Find the Clones
Find the ClonesTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5467Accepted: 2030DescriptionDoubleville, a small town in Texas, was attacked by the aliens.They have abduc原创 2012-12-05 17:13:30 · 667 阅读 · 0 评论 -
HDU 1075 What Are You Talking …
What Are You Talking AboutTime Limit: 10000/5000 MS(Java/Others) Memory Limit:102400/204800 K (Java/Others)Total Submission(s): 4669 Accepted Submission(s):1401Problem DescriptionIgnat原创 2012-12-05 17:13:25 · 394 阅读 · 0 评论 -
HDU 2896 病毒侵袭(AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896 AC自动机一枚,不解释,分析看前面文章 附上代码:#include#include#include#include#includeusing namespace std;typedefstructpoint{ int count; struct原创 2012-12-05 17:15:36 · 393 阅读 · 0 评论