AC自动机
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目2222 Keywords Search(AC自动机)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38611 Accepted Submission(s): 12437 Problem Description In the moder原创 2015-03-03 22:55:43 · 591 阅读 · 0 评论 -
HDOJ 题目2896 病毒侵袭(AC自动机)
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15352 Accepted Submission(s): 3901 Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光原创 2015-08-07 14:35:39 · 479 阅读 · 0 评论 -
LightOJ 题目1427 - Substring Frequency (II)(AC自动机)
1427 - Substring Frequency (II) PDF (English) Statistics Forum Time Limit: 5 second(s) Memory Limit: 128 MB A string is a finite sequence of symbols that are原创 2015-08-19 22:04:27 · 624 阅读 · 0 评论 -
AC自动机模板(数组实现版)
BY 九野 做了一道题,用我的那种写法华丽丽的超时了,,无奈学一学数组实现的 #include #include #include #include using namespace std; const int maxnode=250*1000+10000;//maxnode=单词数*单词长度+常数 const int sg_size=26; struct Trie { int ch[ma原创 2015-08-19 15:59:56 · 1321 阅读 · 0 评论 -
HDOJ 题目3695 Computer Virus on Planet Pandora(AC自动机)
Computer Virus on Planet Pandora Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others) Total Submission(s): 3169 Accepted Submission(s): 867 Problem Descripti原创 2015-08-07 10:45:56 · 637 阅读 · 0 评论 -
BZOJ 题目3172: [Tjoi2013]单词(AC自动机||AC自动机+fail树||后缀数组暴力||后缀数组+RMQ+二分等五种姿势水过)
3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1890 Solved: 877 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input原创 2015-08-27 16:40:11 · 1013 阅读 · 0 评论 -
POJ 题目1204 Word Puzzles(AC自动机,多个方向查询)
Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10244 Accepted: 3864 Special Judge Description Word puzzles are usually simple and very ente原创 2015-08-12 09:27:33 · 893 阅读 · 0 评论 -
HDOJ 题目4787 GRE Words Revenge(在线ac自动机,离线也可做)
GRE Words Revenge Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others) Total Submission(s): 1570 Accepted Submission(s): 352 Problem Description Now原创 2015-08-11 16:35:34 · 1013 阅读 · 0 评论 -
POJ 题目2778 DNA Sequence(AC自动机,矩阵快速幂)
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13040 Accepted: 4964 Description It's well known that DNA Sequence is a sequence only contains A原创 2015-08-10 01:04:36 · 484 阅读 · 0 评论 -
HDOJ1277 全文检索(AC自动机)
全文检索 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1403 Accepted Submission(s): 458 Problem Description 我们大家经常用google检索信息,但是检索信息的程原创 2015-08-08 11:49:08 · 582 阅读 · 0 评论 -
HDOJ 题目3065 病毒侵袭持续中(AC自动机,求字串在母串出现个数)
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8460 Accepted Submission(s): 2945 Problem Description 小t非常感谢大家帮忙解决了他的上一个原创 2015-08-07 15:53:09 · 558 阅读 · 0 评论 -
ZOJ 题目3228 Searching the String(AC自动机,子川匹配个数)
Searching the String Time Limit: 7 Seconds Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much, and she's so mischievous that she often giv原创 2015-08-08 17:49:45 · 671 阅读 · 1 评论