Trie && KMP && AC自动机
文章平均质量分 75
zzuspy
本人初学者~~
展开
-
HDU - 1247 - Hat’s Words (字典树!!)
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8579 Accepted Submission(s): 3090Problem DescriptionA hat’s word i原创 2014-12-28 11:05:56 · 1018 阅读 · 0 评论 -
HDU - 1358 - Period (KMP)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4325 Accepted Submission(s): 2087Problem DescriptionFor each prefix of原创 2015-07-28 09:11:31 · 783 阅读 · 0 评论 -
HDU - 1711 - Number Sequence,1686 - Oulipo,2087 - 剪花布条,3746 - Cyclic Nacklace (KMP基础)
题目传送:Number SequenceAC代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#defin原创 2015-07-27 23:01:40 · 470 阅读 · 0 评论 -
POJ - 2406 - Power Strings (字符串求周期--next函数的妙用)
题目传送:POJ - 2406思路:就是利用kmp中next数组的特性来求最大周期的AC代码:#include #include #include using namespace std;const int maxn = 1000005;char s[maxn];int next[maxn];int main() { while(scanf(原创 2015-04-24 09:10:28 · 725 阅读 · 0 评论 -
POJ - 2752 - Seek the Name, Seek the Fame (KMP-打印前缀后缀长度)
题目传送:POJ - 2752思路:就是每次都去找当前串的最大相同前缀后缀,找到一个后,令该相同前缀后缀为当前串,再循环调用,注意因为kmp的next函数中的最大相同前缀后缀不包含自身,所以每次都要多输出原串自身长度AC代码:#include #include #include using namespace std;const int maxn = 1000原创 2015-04-24 09:34:40 · 720 阅读 · 0 评论 -
UVALive - 3942 - Remember the Word (Trie树)
UVALive - 3942Remember the WordTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionNeal is very curious about c原创 2015-02-05 11:51:55 · 729 阅读 · 0 评论 -
UVALive - 3026 - Period (KMP)
UVALive - 3026PeriodTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionFor each prefix of a given string S wit原创 2015-02-20 02:12:49 · 1201 阅读 · 0 评论 -
hihoCoder - 1015 - KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原创 2015-02-20 01:13:04 · 2967 阅读 · 2 评论 -
hihoCoder - 1014 - Trie树 (简单字典树!!)
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2014-12-25 22:11:46 · 1086 阅读 · 0 评论 -
POJ - 2001 - Shortest Prefixes (字典树!!)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14250 Accepted: 6140DescriptionA prefix of a string is a substring starting at the be原创 2014-12-25 23:47:22 · 534 阅读 · 0 评论 -
KMP水题
HUST 1010 The Minimum Length题目传送: The Minimum LengthAC代码:#include <map>#include <set>#include <cmath>#include <deque>#include <queue>#include <stack>#include <cstdio>#include <cctype>#inclu原创 2015-07-28 20:50:01 · 495 阅读 · 0 评论