题目链接：Keywords Search
解析：直接开个end数组，统计一下即可。
AC代码：
#include
using namespace std;
const int max_word = 500005;
const int sigma_size = 26;
const int max_text = 1000005;
struct Trie{
...
分类：
其他好文 时间：
2015-07-31 16:14:20
阅读次数：
122
要注意二点 。这组数据16shehehesayshrheryasherhs出现重复的，也要算。所以这里答案为4；这一组16shehehesayshrheryasherhe查询单词中he出现过，所以后面的he不能记录，所以答案为4；#include#include#includestruct trie...
分类：
其他好文 时间：
2015-07-30 23:17:41
阅读次数：
139
BZOJ 2251 [2010Beijing Wc]外星联络 trie的性质以及字符串性质...
分类：
其他好文 时间：
2015-07-30 21:27:05
阅读次数：
131
开始以为枚举会超时，因为有50000的词。后来试了一发就过了。哈哈。枚举没一个单词，将单词拆为2半，如果2半都出现过，那就是要求的。#include#include#includestruct trie{ trie *next[26]; int flag;};trie *root;voi...
分类：
其他好文 时间：
2015-07-30 16:22:50
阅读次数：
108
这题印象深刻，我刚接触acm时，以为这题是水题（因为是中文，又短），一直没做出。现再想想也是。可能也是我以前字符串掌握不好；这题其实也可以用stl里的map写。这里我用字典树写的。其实这题算简单题了吧。#include#include#includestruct trie{ trie *nex...
分类：
其他好文 时间：
2015-07-30 16:20:25
阅读次数：
122
这题我开始想的简单了，WA一次，然后看disscuss里有人说输入时长度从小到大的，然后我信了。然后开始while(1) WA;然后我尝试先放如数组。后来对了；discuss里面果然不能太相信。根据出现的次数来判断是否为前缀。#include#include#includestruct trie{ ...
分类：
其他好文 时间：
2015-07-30 12:50:52
阅读次数：
131
题目：给出一个只有ab组成的串，求其中半回文串的第k大。思路：暴力枚举出所有半回文串，然后暴力插到trie里查询第k大，原先写trie是抄模板的，这次自己写了一下。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-07-30 10:47:06
阅读次数：
115
定义字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。解释
这个图片比较经典
就是在每一次边存的是字符，点标记着个点是否之前的边的字符都存在
如图存在的字符串有 abc abcd abd。。。。代码#inclu...
分类：
其他好文 时间：
2015-07-29 21:29:35
阅读次数：
135
hihocoder题目（http://hihocoder.com/problemset）：#1014 trie树 1 #include 2 using namespace std; 3 class trieTree 4 { 5 public: 6 trieTree() 7 ...
分类：
其他好文 时间：
2015-07-29 00:37:34
阅读次数：
155
1 public class Solution { 2 public List findWords(char[][] board, String[] words) { 3 Trie trie = new Trie(); 4 for (String word ...
分类：
其他好文 时间：
2015-07-28 17:48:59
阅读次数：
85
