AC自动机
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目2222 Keywords Search（AC自动机）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38611 Accepted Submission(s): 12437Problem DescriptionIn the moder原创 2015-03-03 22:55:43 · 610 阅读 · 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): 3901Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光原创 2015-08-07 14:35:39 · 493 阅读 · 0 评论 -
LightOJ 题目1427 - Substring Frequency (II)（AC自动机）
1427 - Substring Frequency (II)PDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 128 MBA string is a finite sequence of symbols that are原创 2015-08-19 22:04:27 · 639 阅读 · 0 评论 -
AC自动机模板（数组实现版）
BY 九野做了一道题，用我的那种写法华丽丽的超时了，，无奈学一学数组实现的#include#include#include#includeusing 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 · 1347 阅读 · 0 评论 -
HDOJ 题目3695 Computer Virus on Planet Pandora（AC自动机）
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 3169 Accepted Submission(s): 867Problem Descripti原创 2015-08-07 10:45:56 · 654 阅读 · 0 评论 -
BZOJ 题目3172: [Tjoi2013]单词（AC自动机||AC自动机+fail树||后缀数组暴力||后缀数组+RMQ+二分等五种姿势水过）
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1890 Solved: 877[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input原创 2015-08-27 16:40:11 · 1033 阅读 · 0 评论 -
POJ 题目1204 Word Puzzles（AC自动机，多个方向查询）
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10244 Accepted: 3864 Special JudgeDescriptionWord puzzles are usually simple and very ente原创 2015-08-12 09:27:33 · 908 阅读 · 0 评论 -
HDOJ 题目4787 GRE Words Revenge（在线ac自动机，离线也可做）
GRE Words RevengeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 1570 Accepted Submission(s): 352Problem Description Now原创 2015-08-11 16:35:34 · 1036 阅读 · 0 评论 -
POJ 题目2778 DNA Sequence（AC自动机，矩阵快速幂）
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13040 Accepted: 4964DescriptionIt's well known that DNA Sequence is a sequence only contains A原创 2015-08-10 01:04:36 · 503 阅读 · 0 评论 -
HDOJ1277 全文检索(AC自动机)
全文检索Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1403 Accepted Submission(s): 458Problem Description我们大家经常用google检索信息，但是检索信息的程原创 2015-08-08 11:49:08 · 601 阅读 · 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): 2945Problem Description小t非常感谢大家帮忙解决了他的上一个原创 2015-08-07 15:53:09 · 578 阅读 · 0 评论 -
ZOJ 题目3228 Searching the String（AC自动机，子川匹配个数）
Searching the StringTime 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 · 687 阅读 · 1 评论