Luogu_P2536 [AHOI2005]病毒检测 trie树+dfs "题目链接" 这两个符号比较有意思 可以把所有的串都先建到trie树上 然后用病毒的模式串在上面搜索 处理这两个符号就可以通过搜索次序解决 主要可以看代码 ~~问的是非病毒，WA了~~ ~~一个符号可以不取，又WA了~~ 代码 ...
分类：
其他好文 时间：
2019-10-23 20:17:42
阅读次数：
78
T2 选ID Description ? 机房似乎有许多人没有 ID，热心同志小 A 为了服务人民，所有决定帮大家找一个合适的 ID。 ? 小 A 觉得一个合适的 ID，和这个人的相关程度应该是比较高的，就像他的 ID 里有他的名字缩写一样。为了量化这个相关程度，他定义一个人的名字 $S$ 和他的 ...
分类：
其他好文 时间：
2019-10-23 09:31:30
阅读次数：
91
1、八大数据结构及分类 1、数组 频繁查询，对存储空间要求不大，很少增加和删除的情况 2、栈 栈常应用于实现递归功能方面的场景，例如斐波那契数列 3、队列 因为队列先进先出的特点，在多线程阻塞队列管理中非常适用 4、链表 数据量较小，需要频繁增加，删除操作的场景 5、树 二叉树既有链表的好处，也有数 ...
分类：
其他好文 时间：
2019-10-17 13:44:48
阅读次数：
94
问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
Introduction 索引在数据管理中起到很重要的作用，很多索引结构都会采用访问速度快而且内存消耗少的trie树，但一般常见的trie树索引结构都强调效率而忽视内存的效率，他们的效率虽然高，但内存的消耗比较大。这篇文章提出了一种新的树形结构 Hyperion，在效率上做到对范围查询和点查询都能够 ...
分类：
其他好文 时间：
2019-10-05 22:34:36
阅读次数：
131
T1： 题意：一个序列，每个数有p值和h值，求有多少对p值相同的数之间有一个数的h值小于m 思路：简单题，先求前缀和，在扫一遍得出答案（但调试花了一些时间）； 题解：同上； T2： 题意：给出n，m，d，表示一开始有n个为m的数，每次操作将一个非（非0最小值）的数变成[最小值-d，最小值]，问将n个 ...
分类：
其他好文 时间：
2019-10-04 00:19:41
阅读次数：
107
题目： 分析： 考虑最暴力的办法：枚举选哪个数，枚举对手在哪个时间变化，然后统计答案。 对于异或这一类问题，考虑区间异或可以抵消重复区间，维护一个前缀异或和：pre[i]表示1~i的异或和，suf[i]表示i~n的异或和。 将对手的式子化简，2*x即将x向左移一位，/( 2^n )为向右移n位，+2 ...
分类：
其他好文 时间：
2019-10-03 19:49:19
阅读次数：
80
可持久化trie树 https://www.luogu.org/problem/P4735 题目描述 给定一个非负整数序列\{a\}，初始长度为N。 有M个操作，有以下两种操作类型： 1. ：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2. ：询问操作，你需要找到一个位置p，满足l≤p ...
分类：
其他好文 时间：
2019-09-28 23:26:11
阅读次数：
89
题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（ ...
分类：
其他好文 时间：
2019-09-22 12:51:53
阅读次数：
98
https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ ...
分类：
其他好文 时间：
2019-09-16 16:01:31
阅读次数：
104
