题意：还是比较好理解 分析：把每个单词反转，建字典树，然后暴力匹配加密串 注：然后我就是特别不理解，上面那种能过，而且时间很短，但是我想反之亦然啊 我一开始写的是，把加密串进行反转，然后单词正着建字典树，然后就TLE了，反着写就能过 真是百思不得解，然后我猜测可能是单词数目比较少 #include
分类：
其他好文 时间：
2016-02-27 21:52:10
阅读次数：
195
题意： 给出n (n<=50000) 个长度为4的字符串，问有且仅有d（1<=d<=4)处不相同的字符串有几对。 SOL: 一直对着4发呆,这么小的字符串背后有什么玄学呢= =...既不能放在TRIE上搞似乎也套不了什么东西,一直很好奇这种题目能不能用某个神奇的字符串HASH水过...然后颓了一会儿
分类：
其他好文 时间：
2016-02-27 15:10:06
阅读次数：
211
题目链接 先求每个点到根的异或和 然后就要找出两个点，使dis[a]^dis[b]最大 注意异或的性质，我们可以用trie树，沿着与当前数字每位的相反方向走 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu
分类：
其他好文 时间：
2016-02-26 09:13:09
阅读次数：
210
本文辑录了《算法之美——隐匿在数据结构背后的语言》（电子工业出版社2016年出版）一书第8章后半部分至第9章之代码（P273~P320）。主要收录最小生成树的Prim算法、克鲁斯卡尔算法，以及二叉搜索树的实现。AVL树、红黑树、Trie树，正在袭来。全文目录、“45个算法”目录、“22个经典问题目录”，以及附录中的经典笔试、面试问题参考答案请见文内链接。...
分类：
编程语言 时间：
2016-02-22 16:03:58
阅读次数：
247
"本人是蒟蒻，各位看官见笑了。" 复习一下AC自动机，感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓… 网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈
分类：
其他好文 时间：
2016-02-22 00:18:36
阅读次数：
202
// 2016_2_20_trietree.cpp : Defines the entry point for the console application.// #include <iostream>#include <string.h>using namespace std; #define
分类：
其他好文 时间：
2016-02-20 17:37:06
阅读次数：
186
思路： AC了很爽。一开始看题的时候把要求的东西给搞反了，是用字母去找相应的数字出现次数。 只要用数字构建个Trie树，然后将每次输入进来的字母字符串给转换成数字，然后search一下就可以。 其中要注意end和id的灵活运用 AC代码： #include <iostream> #include <
分类：
其他好文 时间：
2016-02-19 12:33:11
阅读次数：
106
思路： 好题，必须记一笔。 这题有两个之前没有接触过的字典树新变形。 第一个是insert的方式，不再只是单单的将一整个单词都插进去，而是从单词的第一个字母开始往后遍历，依次插入第i个字母到末尾的单词，这样做就可以满足题目中“substring”的要求，即将“substring”的问题转换为我们熟悉
分类：
其他好文 时间：
2016-02-19 10:40:48
阅读次数：
153
思路： 字典树模板题 #include <iostream> #include <cstring> #include <cstdio> #define MAX 500007 using namespace std; struct node { int e; struct node* next[26]
分类：
其他好文 时间：
2016-02-17 20:53:37
阅读次数：
241
近期在学习的时候，常常看到使用Trie树数据结构来解决这个问题。比方“ 有一个1G大小的一个文件。里面每一行是一个词。词的大小不超过16字节，内存大小限制是1M。返回频数最高的100个词。” 该怎样解决？ 有一种方案就是使用Trie树加 排序实现 。 什么是Trie 树呢？也就是常说的字典树，网上对
分类：
编程语言 时间：
2016-02-17 10:55:24
阅读次数：
185
