开始以为枚举会超时，因为有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
之前去省赛打酱油，遇到一题二进制相关的题目，当时都没做出。后来几个学长找规律打表，然后做；老族长说要用到字典树思想。也应该学习学习字典树。随手拿水题，看题解，看代码，还是懂了字典树；内存消耗真的大。。#include#include#include#define maxn 26//26个字母 str...
分类：
其他好文 时间：
2015-07-30 00:32:25
阅读次数：
144
定义字典树，又称单词查找树，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
// 此博文为迁移而来，写于2015年5月27日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w1s8.html1、前言怪我咯，因为Trie树和AC自动机的密切相关，我想一起讲完哈哈。。。看过前面博文的同学应该都知道了，...
分类：
其他好文 时间：
2015-07-28 17:33:31
阅读次数：
134
前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类：
其他好文 时间：
2015-07-28 12:48:53
阅读次数：
120
