传送门Colored SticksTime Limit: 5000MSMemory Limit: 128000KDescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with...
分类：
其他好文 时间：
2014-09-14 20:34:57
阅读次数：
202
题目：你到了新的国家，手中有一个字典，把对应的语言翻译成英语。
分析：字符串，字典树。利用新语言建树，对应节点存储相应的英文单词，查询输出。
说明：强大的ungetc函数。
#include
#include
#include
#include
using namespace std;
char Nword[21],Eword[21];
/* Trie define */
...
分类：
其他好文 时间：
2014-09-14 15:25:00
阅读次数：
239
Trie树，又称字典树，单词查找树。它来源于retrieval（检索）中取中间四个字符构成的。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。 Trie有三种结构：标准Trie(standard trie)，压缩Trie，后缀Trie(suffix trie)。 1、标准Trie ...
分类：
其他好文 时间：
2014-09-14 14:06:37
阅读次数：
242
poj1816:http://poj.org/problem?id=1816题意：给你n个模板串，然后每个串除了字母，还有？或者*，？可以代替任何非空单个字符，*可以替代任何长度任何串，包括空字符串。现在给以一些串，问你这些串在哪些串中出现过。题解：trie+DFS。首先，把n个字符串放到trie中...
分类：
其他好文 时间：
2014-09-13 20:03:45
阅读次数：
219
Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10720Accepted Submission(s): 3701Problem...
分类：
其他好文 时间：
2014-09-10 23:38:41
阅读次数：
232
poj1204:http://poj.org/problem?id=1204题意：给你n*m的字符串矩阵，然后p个查询，每个查询会给出一个字符串，然后问你在矩阵中能否通过8个方向搜索到这个字符串，输出地点以及搜索的方向。题解：这里的思想真的很好。离线，把要查询的字符串插入trie树中，然后在矩阵中暴...
分类：
其他好文 时间：
2014-09-10 23:37:21
阅读次数：
251
有40001 个单词每个单词长度不超过1000，每个两个单词之间都要比较求要比较次数int strcmp(char *s,char *t){ int i; for(i = 0; s[i]==t[i]; ++i) if(s[i]=='\0') return 0; return s[i]-...
分类：
其他好文 时间：
2014-09-10 19:06:30
阅读次数：
206
这题说的是给了一个长的字符串长度最大300000，又给了4000个单词 单词的长度不超过100.计算这个字符串能组成多少种不同单词的组合，求出方案总数。dp[i]以第i个字符为开始的字符串能有多少种的组成方案，这样每次去比较肯定是会超时的，然后可以用Trie树去优化，这样最多枚举100位种比4000...
分类：
其他好文 时间：
2014-09-10 17:42:10
阅读次数：
243
# include
# include
# include
# include
# include
# define MAX 15
using namespace std;
typedef struct Trie_Node
{
bool flag;//是否有子树
struct Trie_Node *next[MAX];
}Trie;
void Insert(Trie *r...
分类：
其他好文 时间：
2014-09-09 20:11:09
阅读次数：
234
//给出的字符串在模式串中出现几次# include # include
# include
# include
using namespace std;
# define MAX 26
typedef struct Trie_Node
{
int count;//记录包含该结点的单词个数
int id;//最后一次经过此结点的商品的id
Trie_Node *nex...
分类：
其他好文 时间：
2014-09-09 16:14:48
阅读次数：
126
