
【Algorithm】字典树
Thereisnospon
在校本科生,渣渣一枚,正在向成为一名大牛而努力~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 2896 AC自动机
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15901 Accepted Submission(s): 4056 Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光原创 2015-08-19 11:13:28 · 346 阅读 · 0 评论 -
HDOJ-1671-字典树
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14623 Accepted Submission(s): 4932 Problem Description Given a list o原创 2015-08-17 08:55:32 · 489 阅读 · 0 评论 -
HDOJ 2222 AC自动机模板题
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 44704 Accepted Submission(s): 14109 Problem Description In the原创 2015-08-19 11:19:02 · 389 阅读 · 0 评论 -
HDOJ-1251 字典树
字典树模板题,没什么好说的,不过奇怪的是我用g++提交就会超内存,而用c++则AC,好惊悚。#include #include #include #include using namespace std; #define MAX 26 char CH='a'; struct node{ int key; node *next[MAX]; node(){ ke原创 2015-08-17 08:42:12 · 457 阅读 · 0 评论 -
HDOJ 1075 What are you talking about ? 字典树
加——计算机学院大学生程序设计竞赛(新生为主) What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 17913 Accepted Submissio原创 2015-11-14 13:33:16 · 662 阅读 · 0 评论 -
字典树模板
#include #include #include #include using namespace std; #define MAX 26 const char CH='a'; struct Node { int nCount; Node * Next[MAX]; }; Node Memory[100000]; struct Trie { Node * root;原创 2015-11-14 10:43:04 · 339 阅读 · 0 评论