你人没了
你人没了
全部文章
acm
fft(1)
博弈(1)
心绪(2)
日记(1)
未归档(54)
树状数组(2)
鸟哥的私房菜(服务器篇)(2)
归档
标签
去牛客网
登录
/
注册
你人没了的博客
全部文章
/ acm
(共47篇)
SuffixTree
早上照着书本敲了一个小时 崩掉了,先扔这里,以后再调试 #include<cstdio> #include<cstring> #include<vector> #include<list> using namespace std; //后缀树节点预...
2019-05-01
0
423
后缀树链表实现板子
由后缀树构建隐式树,划分i阶段 回顾 1. ukkonen的算法的伪代码 function buildplicitTree() {Build TreeT1; for i<-1 to m-1 do //处理阶段i+1 for j<-1 to i+1 do//处理第j次扩展 在当前树中找到字...
2019-04-29
0
315
后缀树完整优化方案
————《高级数据结构》 技巧一: 每条边维护对应字串的长度(一下简计为边的长度Length(edge))。回想后缀树的定义(这里是隐式树),“从同一个节点映出的任意两条边上标的字符出纳都不会以相同字符开始”,所以我们只需要知道引出边的第一个字符串都不会以相同字符开始,所以我们只需要把知道引出边的第...
2019-04-29
0
306
后缀树与后缀数组的简介,定义,构建算法
————《高级数据结构》 1。后缀树的简介 后缀树在1973年被首次提出,当时叫做position tree,该算法能够在线性时间内构建后缀树.,几年之后,又有了另外一种不同的线性算法,这种新算法更加节省空间,可以说是对原来算法的大幅度优化。1995年,在此基础上提出了第一个能在线构建的后缀树,并且...
2019-04-28
0
614
后缀树与后缀数组初步
后缀树的定义 假定给定一个长度为m的字符串S(下标从1到m),S的后缀树T为一个有m个叶结点的有根树,其叶节点从1到m编号;除了根节点之外,每个内部结点至少有两个孩子;每条边上都标有S的一个非空子串;从同一个结点引出的任意两条边上标的字符串都不会以相同字符开始·(晚上提早熄灯,待填)
2019-04-27
0
290
lct-洞穴勘探(bzoj2049)
洞穴勘探 2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 11718 Solved: 5846 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他...
2019-04-27
0
387
读入之类的优化措施
一: 读入优化 inline int read() { int f=1,x=0; char ch=getchar(); while (ch>‘9’||ch<‘0’) f=-1,ch=getchar(); while (ch>=‘0’&&ch<=‘9’) x=x...
2019-04-27
0
314
动态树的经典应用
——————摘自《高级数据结构》 1。求最近公共祖先 基于动态树的基本操作,我们很容易在较短的时间内求得任意两个结点u和结点v(在同一棵树中)的最近公共祖先。首先对u执行access(u)操作,同时记录被访问过的结点(在平衡树上打标机即可);然后执行access(v)操作,当第一次碰到已经访问过的...
2019-04-27
0
352
动态树的具体操作
-------------------(摘自《高级数据结构》) 用splay维护实路径, 用深度作为关键字给节点排序,那么我们将得到唯一一个有序节点。 在实现操作之前,我们还需要维护一些额外信息。为了能够在这些实路径之间建立关系,使得我们能够知道这些路径在树结构中的组织方式,我们要为每一颗spla...
2019-04-27
0
313
lcttree-补坑
常用功能 1.修改 这里的修修改可以针对单个元素的,如修改单个点的点权或者单条边的边权;也可以是针对一个特定范围的,比如从某个点到其根节点的路径上的所有边权,或者某两个点之家你的所有边权等等。 2.查询 除了经典的查询边权或者点权等类似信息之外,由于动态书维护的是森林信息,所以还可以查询某个节点所在...
2019-04-26
0
393
首页
上一页
1
2
3
4
5
下一页
末页