借用LeetCode 208. Implement Trie (Prefix Tree)中设计的字典树，特判查询字符为.时的情况即可。
注意：
成员变量的初始化应放在构造函数的initializing list而不是body中，使成员变量只被初始化一次，没有被再次赋值；
使用shared_ptr代替裸指针来管理内存。
代码：
class TrieNode
{
public:
T...
分类：
其他好文 时间：
2015-08-10 12:06:32
阅读次数：
117
要学会AC自动机，我们必须知道什么是Trie，也就是字典树。最好对KMP算法也有些了解。Trie树和KMP算法我之前博客都有写过，感兴趣的可以看看。
简单叙述下问题，现在给出
"hsay";
"ah";
"sahe";
"he";
"say";
"herhb";
"aher";
"erhs"
共8个关键词，要问字符串"yasaherhsay"中这8个关键词有几个出现过。...
分类：
其他好文 时间：
2015-08-10 01:57:56
阅读次数：
121
题意：给一组单词 开始提问每次给一个串求该串是上面几个单词的前缀分析：没给数据规模，但用链表写ME好几次，又用数组写开小RE了，试了几次才过了，真是醉了。。。#include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-08-09 18:42:26
阅读次数：
114
题意：给一个01串的集合，一个集合的幸运值是串的个数*集合中串的最大公共前缀 ，求所有子集中最大幸运值分析：val[N]表示经过每个节点串的个数求幸运值 求就是每个节点值*该节点的深度 搜一遍树求出最大值#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-08-09 18:33:10
阅读次数：
160
题意：有s个不同的单词，给出一个长字符串把这个字符串分解成若干个单词的连接（可重复使用），有多少种分解方法分析：dp[i]表示i开始的字符串能分解的方法数 dp[i]=sum(dp[i+len(x)]);单词x是i开始的字符串的前缀。#include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 18:32:20
阅读次数：
128
题意：给你一个字典 一个英文单词对应一个火星单词 给你一段火星文翻译成英文 字典上的没有的不翻译分析:没有给数据规模 字典树用链表#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-09 18:31:59
阅读次数：
121
题意：给你n个字符串 用strcmp()两两比较 ，求字符比较的总次数分析：数据量很大我们考虑用孩子兄弟表示法来表示字典树#include #include #include #include using namespace std;typedef long long ll;const int N ...
分类：
其他好文 时间：
2015-08-09 18:28:45
阅读次数：
177
题意：给一组串，是否存在一个串是另一个的前缀。分析：val[N]保存树节点上是否组成一个串#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 17:07:50
阅读次数：
103
题意：给你一组数，开始询问给一个数 求组中与该数异或值最大的数。分析：根据异或的特点 要想得到的异或值最大 尽可能的让两个数的每位都相反 先把给定的一组数建树，数的最后一位对应的节点保存这个数的位置（放便取） 对于每个询问 在搜树时优先考虑和当前数位相反的节点。#include #include #...
分类：
其他好文 时间：
2015-08-09 17:03:42
阅读次数：
97
Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containing only letter...
分类：
其他好文 时间：
2015-08-09 12:36:57
阅读次数：
120
