cnm毛子的题是正宗内家拳法啊orz（捶地），拼的就是智商，这题我们队想了老半天后缀自动机，掏出各种黑科技无果 题目大意：构建一个自动机可以表达给定的n个串，询问最小的自动机节点树为多少。 解：最裸的自动机其实就是一棵trie，那么我们考虑优化这棵trie，考虑拓扑排序倒过来做，可以发现其实如果两个 ...
分类：
其他好文 时间：
2016-07-07 23:56:55
阅读次数：
204
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12907 Accepted: 6188 Description An encoding of a set of symbols is ...
分类：
其他好文 时间：
2016-07-05 15:39:22
阅读次数：
129
Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of lowercase letters a-z. 终于进军trie树，tri ...
分类：
其他好文 时间：
2016-07-04 11:45:09
阅读次数：
177
当时Astar复赛的时候只做出1题，赛后补题（很长时间后才补，懒真是要命），发现这是第二简单的 分析： 这个题，可以每次二分区间的最小异或和 进行check的时候用dp进行判断，dp[i][j]代表前i个元素分成j个区间，j是最后一个区间的最后一个元素 如果dp[i][j]为真，表明每个区间长度大于 ...
分类：
其他好文 时间：
2016-07-02 21:29:52
阅读次数：
208
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
