IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12972 Accepted: 6222 Description An encoding of a set of symbols is ...
分类：
其他好文 时间：
2016-08-04 22:48:32
阅读次数：
204
首先简要介绍一下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
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-31 11:41:02
阅读次数：
148
Description 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作： 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Description 度熊 ...
分类：
其他好文 时间：
2016-07-28 14:01:12
阅读次数：
251
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。Trie树可以利用字符串的公共前缀来节约存储 ...
分类：
其他好文 时间：
2016-07-23 13:35:34
阅读次数：
267
1 #include"iostream" 2 #include"algorithm" 3 #include"cstdio" 4 #include"cmath" 5 #include"cstring" 6 #define MX 1400000 7 #define INF 0x3f3f3f3f 8 #d ...
分类：
其他好文 时间：
2016-07-23 13:26:37
阅读次数：
193
