AC自动机----多个模板的字符串匹配字典树Trie加上失配边构成struct ACauto{ int ch[MAXN][26]; int size; int f[MAXN],last[MAXN],val[MAXN],cnt[MAXN]; //val用来在字典树中的模板串末尾...
分类：
其他好文 时间：
2015-02-13 22:21:54
阅读次数：
176
最近一直在加强自己在数据结构和算法的理解，这不，最近碰到了一个帖子，收藏起来。收藏自：http://www.hankcs.com/program/java/双数组trie树doublearraytriejava实现.html双数组Trie树(DoubleArrayTrie)是一种空间复杂度低的Tri...
分类：
编程语言 时间：
2015-02-13 16:17:41
阅读次数：
318
传送门Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11633Accepted Submission(s): 3965Prob...
分类：
其他好文 时间：
2015-02-12 20:06:02
阅读次数：
196
解题思路：
判断给出的单词是否恰好由另外两个单词组成，用栈保存每个子字符串的节点，从这个节点出发判断剩下的字符串是否在字典树中即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 500...
分类：
其他好文 时间：
2015-02-11 18:41:50
阅读次数：
158
解题思路：
判断是否有一个字符串是另一个字符串的前缀，直接用字典树搞。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
typedef struct Trie_...
分类：
其他好文 时间：
2015-02-11 18:35:42
阅读次数：
138
POJ 2513 Colored Sticks (Trie树＋并查集＋欧拉路)...
分类：
其他好文 时间：
2015-02-11 00:33:30
阅读次数：
295
题意：判断是否有某字符串是别的字符串的前缀。是则输出NO，不然输出YES。
思路：把板子写成结构体版的。。详见代码：
/*********************************************************
file name: poj3630.cpp
author : kereo
create time: 2015年02月09日 星期一 22时22分...
分类：
其他好文 时间：
2015-02-10 09:19:34
阅读次数：
143
IMMEDIATE DECODABILITY
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11585
Accepted: 5517
Description
An encoding of a set of symbols is said to be immed...
分类：
其他好文 时间：
2015-02-07 16:00:58
阅读次数：
164
字典树(trie树) 字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。一.原理分析 如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表.....
分类：
其他好文 时间：
2015-02-07 13:06:10
阅读次数：
185
问题描述:Trie树在字符串处理中的应用十分重要，最典型的应用就是输入法和搜索引擎中的字符串自动补全功能。其核心思想是用一颗树来存储一个字典，树的每一条边表示单词的一个字符，在每个节点上记录以从根节点到当前节点所经过的路径为前缀的字符串个数。利用字典树，可以实现O(log(n))的单词插入、单词查询...
分类：
其他好文 时间：
2015-02-06 16:38:28
阅读次数：
109
