处理出每个数最靠近它的左右两个比它大的数。 然后可持久化trie。 ...
分类：
其他好文 时间：
2016-08-04 10:17:36
阅读次数：
131
Contents What is Trie? Trie is a kind of digital search tree. (See [Knuth1972] for the detail of digital search tree.) [Fredkin1960] introduced the tr ...
分类：
其他好文 时间：
2016-08-03 23:50:14
阅读次数：
336
首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配 ...
分类：
编程语言 时间：
2016-08-03 23:44:13
阅读次数：
259
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 题意：给定一堆由0,1组成的串，现在要求一个最大值，值的结果为：串前缀*用于此前缀的字符 ...
分类：
其他好文 时间：
2016-08-03 13:25:25
阅读次数：
92
题目链接：http://poj.org/problem?id=2418 题意：给定一堆树的名字，现在问你每一棵树[无重复]的出现的百分比，并按树名的字典序输出 思路：最简单的就是用map来写，关于字典树的解法，因为字典序的先序遍历是排序的，所以只需建好树后先序遍历一下树就可以满足题目要求的输出方式了 ...
分类：
其他好文 时间：
2016-08-03 11:50:42
阅读次数：
104
剧情提要：
阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇
它里面讲了些什么，就来看看啦。
正剧开始：
星历2016年08月03日 09:35:13, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[计算几何]]。
关于字典树的实现，已经有非常多的博文涉及到了。但基本都是用内嵌数组/列表...
分类：
编程语言 时间：
2016-08-03 10:39:03
阅读次数：
162
Description One day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. He trie ...
分类：
其他好文 时间：
2016-08-02 08:53:29
阅读次数：
210
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-31 11:41:02
阅读次数：
148
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 ...
分类：
其他好文 时间：
2016-07-28 15:37:18
阅读次数：
204
