今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul ...
分类：
其他好文 时间：
2017-07-09 23:12:20
阅读次数：
214
题意 给定一个字符串和若干个单词，询问能把字符串分解成这些单词的方案数。比如abcd ，有单词a，b，ab，cd：就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 （感谢qrc巨神的细心指导，并不是很细心的我竟然也AC了，qrc太巨了！） ...
分类：
其他好文 时间：
2017-07-09 14:46:46
阅读次数：
117
题目描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 输出 a single line with an ...
分类：
其他好文 时间：
2017-07-07 22:34:42
阅读次数：
161
1、概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/tra?/ “try”。 Trie树的基本性质可以归纳为： （1）根 ...
分类：
其他好文 时间：
2017-07-06 22:56:17
阅读次数：
404
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典 ...
分类：
其他好文 时间：
2017-07-06 20:40:56
阅读次数：
176
题目描述 Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没有突变，那么他就可以用限制性核酸内切酶 ...
分类：
其他好文 时间：
2017-07-05 22:02:16
阅读次数：
183
#1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向 ...
分类：
其他好文 时间：
2017-07-05 21:15:21
阅读次数：
171
Trie树，也叫字典树、前缀树。可用于”predictive text”和”autocompletion”。亦可用于统计词频（边插入Trie树边更新或加入词频）。 在计算机科学中。trie，又称前缀树或字典树。是一种有序树，用于保存关联数组，当中的键一般是字符串。与二叉查找树不同。键不是直接保存在节 ...
分类：
编程语言 时间：
2017-07-01 10:58:37
阅读次数：
273
对于一个算法或者数据结构的学习, 我们首先要弄清它的概念, 然后理解它的构建, 进而是实现和复杂度分析, 最后考虑如何应用它. 现在学习的是 SAM, Suffix Automaton, 后缀自动机. 推荐陈立杰的冬令营讲稿. https://wenku.baidu.com/view/90f22ee ...
分类：
其他好文 时间：
2017-06-30 09:43:47
阅读次数：
185
【BZOJ3689】异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于 ...
分类：
其他好文 时间：
2017-06-28 11:02:12
阅读次数：
228
