题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过；本题就是最基础的模板；在此之前需要理解kmp和字典树（trie）;Trie树有3个基本性质：(1)根...
分类：
其他好文 时间：
2015-10-04 18:22:54
阅读次数：
244
题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str...
分类：
其他好文 时间：
2015-09-30 16:07:46
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=2609How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-09-29 18:15:15
阅读次数：
155
trie树即字典树，前缀树 1 #!/usr/bin/env python 2 #-*-coding:utf-8-*- 3 ''' 4 Description: 5 Created on 2015年9月21日 6 @author: zenwan 7 @version: 8 ''' 9 li =...
分类：
其他好文 时间：
2015-09-24 16:23:39
阅读次数：
131
题目链接：codeforces 455B题目大意：给出n个字符串，进行k次游戏，每次游戏输家下次作为先手，游戏规则为每次放一个字母，导致当前构造的字符串是给定的任意一个字符串的前缀，不能操作时为输，赢得第k次比赛的人会取得最终的胜利，问两人都采取最优策略的情况下，谁会赢得比赛。题目分析：
首先针对这种字符串的问题我们很容易会想到利用字典树来解决，方便多模式匹配。
然后我们就能想到，这其实就是一个在树...
分类：
其他好文 时间：
2015-09-22 11:32:46
阅读次数：
165
Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中...
分类：
其他好文 时间：
2015-09-21 21:31:11
阅读次数：
204
称号：给你一些话，给你一个字符串比较函数，所有的话都当奇偶校验，什么是比较次数。分析：弦、特里。首先。看数据大小，假设正常的发现线索，会议TLE和MLE。 由于，常规的字典树深度为1000，并且有可能会有大量的指正空间浪费。 所以，採用树的压缩算法（左兄弟，右孩子）。能够提高执行...
分类：
其他好文 时间：
2015-09-19 18:00:59
阅读次数：
169
Trie树结构Trie树是一种树形数据结构，又称为单词查找树、字典树，是一种用于快速检索的多叉树结构。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的主要设计思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销。它的优点是可以最大限度的减少无谓...
分类：
其他好文 时间：
2015-09-17 00:59:50
阅读次数：
154
很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。 一：概念 ? ? ?下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的...
分类：
其他好文 时间：
2015-09-08 22:11:42
阅读次数：
190
字典树 这一个比较简单 现在回顾也挺简单直接给出模板 有什么不会的直接去模板里理解 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 500005; 7 int tire[maxn][26...
分类：
其他好文 时间：
2015-09-06 20:02:01
阅读次数：
153
