Trie 树 中文名叫字典树，可以用来存放n个单词，并且找出某个前缀的数量，或者找出某个单词的数量。其实也有其他的应用，比如统计有多少个不同的字符串等等。字典树分为一般分为两个部分，一个是创建字典树，还一个是find函数，find函数的写法随着题目要求可以灵活多变的！首先 要先定义出数据结构。1 ....
分类：
其他好文 时间：
2015-07-17 09:40:24
阅读次数：
187
题目链接
题意：
若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。
给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时：插入以i点开头的所有半回文串。
#include
#include ...
分类：
其他好文 时间：
2015-07-17 00:34:29
阅读次数：
169
Language of FatMouse
Time Limit: 10 Seconds
Memory Limit: 32768 KB
We all know that FatMouse doesn't speak English. But now he has to beprepared since our nation will join WTO soon. Than...
分类：
其他好文 时间：
2015-07-16 14:12:48
阅读次数：
98
统计难题
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)
Total Submission(s): 22291 Accepted Submission(s): 9424
Problem Description
Ignatius最近遇到一个难题,老师...
分类：
其他好文 时间：
2015-07-16 14:11:23
阅读次数：
113
Hat’s Words
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9574 Accepted Submission(s): 3421
Problem Description
A hat’s word is a ...
分类：
其他好文 时间：
2015-07-16 14:06:02
阅读次数：
95
Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42877 Accepted Submission(s): 13502
Problem Description
In the moder...
分类：
其他好文 时间：
2015-07-16 14:04:04
阅读次数：
129
HDU 2846 Repository (字典树 后缀建树)...
分类：
其他好文 时间：
2015-07-13 00:52:17
阅读次数：
122
#include
#include
#define _MAX_ 256using namespace std;struct Node
{
Node *next[_MAX_];
int count[_MAX_];//计数，看这个字符出现的次数。
Node()
{
int i=0;
for (; i...
分类：
编程语言 时间：
2015-07-09 09:39:45
阅读次数：
137
题目描述：
给定半回文子串的定义，现给你一个串S和一个整数K，输出S所有子串中且是半回文排名第K的子串，半回文子串按照字典序升序顺序。（len(S)
分析：
首先，定义dp[i][j]表示S[i....j]是否为半回文子串，可以在的时间内求出所有的状态。现在，需要计算排名第K的半回文子串，我们可以通过将所有的半回文子串插入到一颗字典树中...
分类：
其他好文 时间：
2015-07-08 14:41:07
阅读次数：
138
Implement Trie (Prefix Tree)Implement a trie withinsert,search, andstartsWithmethods.https://leetcode.com/problems/implement-trie-prefix-tree/实现字典树，每个...
分类：
编程语言 时间：
2015-07-07 14:34:59
阅读次数：
187
