AC自动机. 统计每个字符串在自己和其他字符串中出现的次数。 ac自动机的概念，首先有个trie树保存了所有的字符串。 fail指针指向该字符串的后缀在整个trie树中可以做最长的前缀的位置。 每个字符串都可以由fail指针转移到是该字符串字串的位置。 所以很多统计就可以进行辣。 字符串的题好难。。... ...
分类：
其他好文 时间：
2016-07-01 06:32:56
阅读次数：
152
看这数据结构的名字就必须学习一个啊~~ AC自动机就是Trie和kmp的结合。 kmp是查询一个字符串，而自动机用于多个字符串的查询，比如给一篇文章和许多字符串，问有多少字符串出现过等。 由于是一般是模板题，先上板啦，在kuangbin大大那里搬过来的。 是HDU2222 的AC代码 L就是AC自动 ...
分类：
其他好文 时间：
2016-06-25 13:47:47
阅读次数：
138
课本源码部分 第9章 查找 - Trie树/字典树/前缀树（键树） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题 ...
分类：
其他好文 时间：
2016-06-21 20:27:51
阅读次数：
210
点击打开链接
题意：给n个城市和m条无向边，然后给了起点和终点，然后你有一次机会使得其中的一张票价减半，问最小花费是多少
思路：明显是裸的分层图嘛，而且层数就只为2比较简单，但是注意的是城市的名字之类的，我用的Trie树来处理的，RE了几次，每组过后将Trie树释放就好了，然后注意那个减半的价钱是直接/2，WA了几次加了1除以的2，o(︶︿︶)o 唉#include
#include
#i...
分类：
其他好文 时间：
2016-06-21 07:30:20
阅读次数：
165
针对海量数据的处理，可以使用的方法非常多，常见的方法有Hash法、Bit-map法、Bloom filter法、数据库优化法、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法。...
分类：
其他好文 时间：
2016-06-21 06:58:03
阅读次数：
229
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Z ...
分类：
其他好文 时间：
2016-06-19 14:18:05
阅读次数：
173
trie。 记录一下trie每个节点子树内有多少个叶子就可以算出答案了。 然而这题卡空间......空间......间...... 所以就链式邻接表连边。。 时间复杂度O(len*53),len表示字符总数。注意这题字符总数有400+w 1 #include<cstdio> 2 #include<i ...
分类：
其他好文 时间：
2016-06-18 16:44:47
阅读次数：
497
一开始以为是点权然后一直不会写QAQ 读完题发现是边权... u到v的路径异或和=根到u的路径异或和 异或 根到v的路径异或和 拿个trie或者是线段树记录一下就好了 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #inc ...
分类：
其他好文 时间：
2016-06-18 16:43:32
阅读次数：
158
Word Puzzles Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10782 Accepted: 4076 Special Judge Description Word puzzles are usually simple ...
分类：
其他好文 时间：
2016-06-18 11:30:21
阅读次数：
138
