题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3926题解&&代码： 后缀自动机，Trie树 如果以每个叶子为根，所有的子串一定在某一颗树的一条由祖先到子孙的链上。 由于叶子节点只有不超过20个，那么就可以从每个叶子开始dfs，把每个从根开始 ...
分类：
其他好文 时间：
2018-03-10 21:59:58
阅读次数：
247
http://poj.org/problem?id=1509 后缀自动机其实就是一个压缩储存空间时间（对节点重复利用）的储存所有一个字符串所有子串的trie树，如果想不起来长什么样子可以百度一下找个图回忆，从0开始到任意一个点的串都是字符串的子串。 有一些很好用的性质。 字符串的最小表示就是把一个字 ...
分类：
其他好文 时间：
2018-03-08 22:56:32
阅读次数：
233
转自：http://blog.csdn.net/xiaomin1991222/article/details/50980573 1、Java 全文搜索引擎框架 Lucene 毫无疑问，Lucene是目前最受欢迎的Java全文搜索框架，准确地说，它是一个全文检索引擎的架构，提供了完整的查询引擎和索引引 ...
分类：
编程语言 时间：
2018-03-07 17:32:32
阅读次数：
170
Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. 实现一个数据结构：字典树(前 ...
分类：
其他好文 时间：
2018-03-07 11:44:08
阅读次数：
183
首先创建maven工程，需要引入的包： 然后就可以实现生产者与消费者，在创建topic时，如果需要删除已经存在的topic，则需要配置delete.topic.enable=true，否则无法删除对应的topic。 ...
分类：
编程语言 时间：
2018-03-06 21:41:19
阅读次数：
210
后缀数组是后缀Trie的一个替代品。一个字符串的后缀Trie是把这个字符串所有的后缀给插入到一个Trie中。由于字符串的任意一个子串一定是这个字符串某个后缀的前缀，所以说可以直接在这个Trie里面进行查找就可以找到任意一个字符串是否在这个字符串中，但是最坏情况下这棵Trie的空间复杂度（或者说结点数... ...
分类：
编程语言 时间：
2018-03-06 19:09:09
阅读次数：
188
原题链接： "https://leetcode.com/problems/implement trie prefix tree/description/" 都是前缀树相关的题目。LeetCode 上面刷题时可以查看 Similar Questions 问题，这道题目也是做 "211. Add and ...
分类：
其他好文 时间：
2018-03-06 13:42:40
阅读次数：
161
题意：刚开始有一个空集合，现在有三种操作1，加x到集合中，2，删去集合中的一个x，3，查询集合中的x^p<l的个数 套路题，（看到异或和集合操作条件反射01字典树），加和删操作不说了，主要是查询，当l二进制中的第x位是1，那么取p第x位的异或时该位就是1，那么加上另一边（即p的第x位）的个数，当l第 ...
分类：
其他好文 时间：
2018-03-05 23:30:39
阅读次数：
193
题目大意 给你一颗trie树，令$s_i$为点$i$到根的路径上的字符组成的字符串。求$max_{u\neq v}(LCP(s_u,s_v)+LCS(s_u,s_v))$ $LCP=$最长公共前缀，$LCS=$最长公共后缀 $1\leq n\leq 200000$，字符集为$\{0\ldots 30 ...
分类：
编程语言 时间：
2018-03-05 19:31:14
阅读次数：
225
题目传送门 这是一条通往vjudge的高速公路 这是一条通往Codeforces的高速公路 题目大意 给定一个$n$阶完全图，每个点有一个权值$a_{i}$，边$(i, j)$的权值是$(a_{i}\ xor\ a_{j})$。一个生成树的权值是各边的权值和。问最小生成树的权值。 题目传送门 这是一 ...
分类：
其他好文 时间：
2018-03-04 16:33:13
阅读次数：
332
