Description 字母（ $Trie$ ）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1. 树的每一条边表示字母表中的一个字母 2. 树根表示一个空的前缀 3. 树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字 ...
分类：
其他好文 时间：
2018-02-23 17:14:58
阅读次数：
125
AC自动机=trie树+KMP。 代码如下：（自行理解） ...
分类：
其他好文 时间：
2018-02-22 13:38:20
阅读次数：
135
RT trie树是一种用于实现字符串的快速检索的树结构；大该是每个节点都有若干个指向字符的指针；如图： 好像看不清，不过没多大事； 然后trie树支持两个操作：插入，查找； 先放代码 然后就可以来到例题https://www.luogu.org/problemnew/show/P2580； 但是这学 ...
分类：
其他好文 时间：
2018-02-20 22:52:09
阅读次数：
197
看看这个问题： 给出n个单词和m个询问，每次询问一个前缀，回答询问是多少个单词的前缀。n<=200000 相信一些人除了暴力枚举貌似就没法子了…… 其实我们可以用tire树。 什么是trie树？ 显然这是个树（废话），那么我们用f[i][j]=k,表示编号为i的第j个子节点编号为k，那么我们从roo ...
分类：
其他好文 时间：
2018-02-20 10:31:10
阅读次数：
107
牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小 ...
分类：
其他好文 时间：
2018-02-19 12:40:05
阅读次数：
261
内核参数目录cd/proc/sys/net/ipv4/内核参数修改vim/etc/sysctl.confnet.ipv4.tcp_syn_retries=1net.ipv4.tcp_synack_retries=1net.ipv4.tcp_keepalive_time=600net.ipv4.tcp_keepalive_probes=3net.ipv4.tcp_keepalive_intvl=15
分类：
系统相关 时间：
2018-02-12 15:26:00
阅读次数：
214
天大寒，砚冰坚，手指不可屈伸，弗之怠。 今天太晚了，被BZOJ2242搞坏了，本来今晚要写BSGS，Trie的各种存储方式的比较。只能明早起来写了。 明天要搞polya计数和二叉堆优先队列。不容易啊。 I'm so tired. ...
分类：
其他好文 时间：
2018-02-10 22:35:25
阅读次数：
194
BZOJ_3012_[Usaco2012 Dec]First!_trie树+拓扑排序 题意： 给定n个总长不超过m的互不相同的字符串，现在你可以任意指定字符之间的大小关系。问有多少个串可能成为字典 序最小的串，并输出这些串。n <= 30,000 , m <= 300,000 分析： 首先不考虑大小 ...
分类：
编程语言 时间：
2018-02-09 17:32:05
阅读次数：
156
承接上篇文章： "小白学Docker之基础篇" ，自学网站来源于 "https://docs.docker.com/get started" 概念 Compose是一个编排和运行多容器Docker应用的工具，主要是通过一个YAML文件进行服务配置。 使用Compose主要有三步： 在每个应用环境中配 ...
分类：
其他好文 时间：
2018-02-09 14:52:14
阅读次数：
205
1 什么是Trie Trie也叫前缀树，因为存放和查找的时候都是将关键字字符串从前到后一个字母一个字母的进行的，所以叫前缀树。根节点不存放字母，其它的每个结点都存放一个字母。如果某个结点的字母是要给关键字的最后一个字母，那么该节点还存放该路径对应的关键字的值。也就是说，整个关键字字符串存放在一条路径 ...
分类：
其他好文 时间：
2018-02-09 14:50:38
阅读次数：
225
