解题思路：
判断给出的单词是否恰好由另外两个单词组成，用栈保存每个子字符串的节点，从这个节点出发判断剩下的字符串是否在字典树中即可。
#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
字典树(trie树) 字典树是一种在字符串查找，前缀匹配等方面应用广泛的算法，它在查找字符串时只与被查询的字符串长度有关，所以它在查找时只有O(1)的时间复杂度，但随之而来的较大的空间复杂度。一.原理分析 如图，字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表.....
分类：
其他好文 时间：
2015-02-07 13:06:10
阅读次数：
185
问题描述:Trie树在字符串处理中的应用十分重要，最典型的应用就是输入法和搜索引擎中的字符串自动补全功能。其核心思想是用一颗树来存储一个字典，树的每一条边表示单词的一个字符，在每个节点上记录以从根节点到当前节点所经过的路径为前缀的字符串个数。利用字典树，可以实现O(log(n))的单词插入、单词查询...
分类：
其他好文 时间：
2015-02-06 16:38:28
阅读次数：
109
UVALive - 3942
Remember the Word
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Neal is very curious about c...
分类：
其他好文 时间：
2015-02-05 13:40:58
阅读次数：
145
题意：
多组数据、
给你一颗树，
然后求一条最长异或路径，
异或路径长度定义为两点间简单路径上所有边权的异或和。
题解：
首先无根树转有根树再在树上跑一遍算出每个点到根的异或和。
然后两点间异或路径长度就是a[i]*a[j]。
因为lca之前那一段都被异或了两次搞没了。
然后求个线性基，然后随便搞搞就可以？可以WA了！
因为那么算哪是简单路径啊，或者说，那特喵的...
分类：
其他好文 时间：
2015-02-04 16:40:01
阅读次数：
228
题面：
最富有的人
Time Limit: 1 Sec Memory Limit: 64 MB
Description
你经过了一段时间的打工，老板带你来到了他的私人金库。
在你的面前有n堆金子，老板要求你只能选择其中的两堆，而你的工资为这两堆金子价值的xor值，你想成为最富有的人，你就要做出最优的选择。
/*
名词解释：
xor运算，...
分类：
其他好文 时间：
2015-02-03 13:27:02
阅读次数：
186
http://hihocoder.com/problemset/problem/1014这个树感觉像是26叉树～ 写起来和普通的二叉树差不多。 编译～对比:struct BinayNode{ int data; BinaryNode *l,*r; // 二叉的，有两个子...
分类：
其他好文 时间：
2015-02-02 00:38:18
阅读次数：
204
