DISUBSTR - Distinct Substrings no tags no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test ca ...
分类：
编程语言 时间：
2017-09-10 01:15:00
阅读次数：
176
可持久字典树。 询问子树可以转化为询问一段区间，因此可以对树的$dfs$序进行操作。因为是在一群数字中找一个数字和已知数字异或最大，所以可以想到字典树。保存前缀字典树，然后询问区间$[L,R]$的时候，只要$R$的字典树减去$L-1$的字典树就是区间$[L,R]$上的的数字构成的字典树。 ...
分类：
其他好文 时间：
2017-09-08 10:14:06
阅读次数：
238
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
题目大意： 给出多个模式串和一个主串，求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前，首先要学习WA自动机、TLE自动机和MLE自动机（雾 AC自动机是一种多模式串匹配算法。 AC自动机概述： *fail指针：指向失配时的匹配节点； 1）构建字典树 2）初 ...
分类：
其他好文 时间：
2017-09-06 14:29:19
阅读次数：
177
大数据处理——Trie树1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Tri... ...
分类：
其他好文 时间：
2017-09-04 13:31:39
阅读次数：
230
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5761 Accepted Submission(s): 1911 Prob ...
分类：
其他好文 时间：
2017-09-03 14:54:02
阅读次数：
206
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24624 Accepted Subm ...
分类：
其他好文 时间：
2017-09-03 09:54:36
阅读次数：
223
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16230 Accepted Submission(s): 5790 Pr ...
分类：
其他好文 时间：
2017-09-03 01:13:35
阅读次数：
213
Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 2058 Accepted Submission(s): 599 Problem ...
分类：
其他好文 时间：
2017-09-02 15:29:02
阅读次数：
192
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3518 题意: 给出一个字符串, 问其中有多少字串出现了两次以上(计算次数时不能彼此覆盖, 如 "aaaa" 中 "aa" 出现了两次而非三次). 思路: 后缀数组/字典树 后缀数组解法, 题目所求即使 ...
分类：
编程语言 时间：
2017-09-01 17:47:07
阅读次数：
198
