杭电1251（统计难题）给出n个单词，然后无数个询问，每次输入一行字符串，求以该字符串为前缀的单词的数量.#include#include#include#include#include#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2015-03-11 23:18:09
阅读次数：
179
POJ 2513 Colored Sticks欧拉回路判定，并查集，trie树Time Limit:5000MSMemory Limit:128000KTotal Submissions:31621Accepted:8370DescriptionYou are given a bunch of w....
分类：
其他好文 时间：
2015-03-11 21:19:21
阅读次数：
151
题目链接题意：输入a个已知字符串和b个待检测字符串。问待检测字符串是否可以由某个已知字符串改变且只改变一个字母得到。可以输出YES，否则NO。思路：用trie树储存已知字符串。dfs改变一个字母看能否匹配。#include #include #include #include #include us...
分类：
其他好文 时间：
2015-03-10 22:58:06
阅读次数：
171
本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ...
分类：
其他好文 时间：
2015-03-05 14:45:20
阅读次数：
495
传送门：统计难题分析：Trie树入门题，随便写写练下手感，统计每个节点被多少单词经过就可以了。#include #include #include #include #include #include #include #include #define LL long long#define N 5...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
167
POJ 2503 Babelfish (Trie树 或 map)...
分类：
其他好文 时间：
2015-02-24 22:13:36
阅读次数：
176
HDU 1277 全文检索 (trie树应用 好题)...
分类：
其他好文 时间：
2015-02-23 23:38:37
阅读次数：
201
HDU 1671 Phone List (Trie树 好题)...
分类：
其他好文 时间：
2015-02-23 22:28:40
阅读次数：
188
NOJ 1121 Message Flood (Trie树 或者 map)...
分类：
其他好文 时间：
2015-02-23 21:17:51
阅读次数：
206
