你人没了
你人没了
全部文章
未归档
acm(47)
fft(1)
博弈(1)
心绪(2)
日记(1)
树状数组(2)
鸟哥的私房菜(服务器篇)(2)
归档
标签
去牛客网
登录
/
注册
你人没了的博客
全部文章
/ 未归档
(共54篇)
后缀树的相关证明
——《高级数据结构》 1.后缀树中的节点个数至多为2m-1,其中m为字符串的长度。 证明:由后缀树的定义我们知道一共有m个叶节点,并且每个内部节点至少有2个孩子节点。假设总共有n个节点,则内部节点的个数为n-m。于是,我们可以得到如下的不等式:2(n-m)+1<=n;即n<=2m-1。因...
2019-05-01
0
498
块状链表继续笔记
——《高级数据结构》 操作1: 合并Merge(curBlock,nextBlock) 该操作的目的是将相邻两个块合并。一般当相邻两个块的大小加起来不超过n的1/2的时候需要进行合并操作。这一步将nextBlock合并给curBlock,其伪代码如下: function Merge(curBlo...
2019-05-01
0
497
块状链表与块状树初步
1.块状链表的基本思想 常见的线性表结构修改操作有:再某一位置后插入一段数,从某一位置开始删除连续若干个数,我们不妨先来看看数组和链表这两种常用线性结构的实现效果。 可见,它们各有各的优势和缺点,且恰巧是优势互补。我们不禁想,如果把两者结合起来,是不是会有更优异的表现?块状链表正好是基于这个思想,将...
2019-05-01
0
707
5月份计划
——这是一场硬仗,一定要坚持!! (《高级数据结构》这本书终于快粗略的浏览完了,这个星期学到了很多东西,splay,trie,lct,后缀树,了解了lct后对之前b站上学的树链剖分有了新的认识,了解了lct之后对splay慢慢有了感情,再花几天时间把后缀数组,分块树了解一下,下个月一定要好好把图论补...
2019-04-29
0
299
后缀树的实现形式
————《高级数据结构》 上述后缀树T是根据字符串S的所有后缀构建的。有时候这个S可以是要给字符串集合,所以后缀树T是根据所欲字符串的后缀构建的。这种后缀树也叫做广义后缀树。 一种很自然的构建方式可以给每个字符串加两两不同的结尾符,这些结尾符没有在任何字符串中出现过。然后,我们将这些添加了结尾符的字...
2019-04-29
0
574
后缀树继续
优化: 1。后缀链加速。 首先我们定义后缀链。我们用ap老表是一个字符串,其中a为单个字符,而p可以是包括空串在内的任意字符串。在隐式树中,如果一个节点v的路径标记对应ap,而节点s(v)对应标记p,那么我们建立从v指向s(v)的指针,称作从v到s(v)的后缀链,特别是如果p为空串,那么有从v到根节...
2019-04-28
0
293
胡思乱想
今天准备把捡起来的ssr搞一下,结果发现到处是锅,我的小飞机真的和别人的不一样吗?哭唧唧,欣慰的 是学到了一些奇奇怪怪的东西,显示听说了华硕路由器刷梅林还有openwrt,神一样的东西,和一个大佬 扯了点奇奇怪怪的东西,结果想学Android逆向的欲望更强烈了,acm让它见鬼去吧,回顾这...
2019-04-22
1
372
扩展欧几里得求逆元
int exgcd(int a,int b,int &x,int &y){ if (b==0) { x=1;y=0;return a; } else { int d=exgcd(b,a%b,y,x); y-=a/b*x; return d; } } i...
2019-04-12
0
304
Longge的问题
给定正整数,求 ∑ i = ...
2019-04-08
0
269
莫比乌斯反演准备
前置技能 ∑ d = ...
2019-04-08
0
266
首页
上一页
1
2
3
4
5
6
下一页
末页