你人没了
你人没了
全部文章
分类
acm(47)
fft(1)
博弈(1)
心绪(2)
日记(1)
未归档(54)
树状数组(2)
鸟哥的私房菜(服务器篇)(2)
归档
标签
去牛客网
登录
/
注册
你人没了的博客
全部文章
(共110篇)
保持计划,不要因为外界的施压而妥协
看了专题训练情况,总有憋着一口气想补完的感觉,但这种急躁不是一种正确的学习方式,一定不要着急,慢慢来,保持平衡,学习过程中戒骄戒躁戒气馁,以后的出路肯定会有的,不能因为看不到竞赛的希望就放弃,尝试学点服务器不耽误时间,也能调节心绪,平衡生活。
2019-04-30
0
359
5月份计划
——这是一场硬仗,一定要坚持!! (《高级数据结构》这本书终于快粗略的浏览完了,这个星期学到了很多东西,splay,trie,lct,后缀树,了解了lct后对之前b站上学的树链剖分有了新的认识,了解了lct之后对splay慢慢有了感情,再花几天时间把后缀数组,分块树了解一下,下个月一定要好好把图论补...
2019-04-29
0
297
后缀树链表实现板子
由后缀树构建隐式树,划分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
309
后缀树的实现形式
————《高级数据结构》 上述后缀树T是根据字符串S的所有后缀构建的。有时候这个S可以是要给字符串集合,所以后缀树T是根据所欲字符串的后缀构建的。这种后缀树也叫做广义后缀树。 一种很自然的构建方式可以给每个字符串加两两不同的结尾符,这些结尾符没有在任何字符串中出现过。然后,我们将这些添加了结尾符的字...
2019-04-29
0
567
后缀树完整优化方案
————《高级数据结构》 技巧一: 每条边维护对应字串的长度(一下简计为边的长度Length(edge))。回想后缀树的定义(这里是隐式树),“从同一个节点映出的任意两条边上标的字符出纳都不会以相同字符开始”,所以我们只需要知道引出边的第一个字符串都不会以相同字符开始,所以我们只需要把知道引出边的第...
2019-04-29
0
303
后缀树继续
优化: 1。后缀链加速。 首先我们定义后缀链。我们用ap老表是一个字符串,其中a为单个字符,而p可以是包括空串在内的任意字符串。在隐式树中,如果一个节点v的路径标记对应ap,而节点s(v)对应标记p,那么我们建立从v指向s(v)的指针,称作从v到s(v)的后缀链,特别是如果p为空串,那么有从v到根节...
2019-04-28
0
291
后缀树与后缀数组的简介,定义,构建算法
————《高级数据结构》 1。后缀树的简介 后缀树在1973年被首次提出,当时叫做position tree,该算法能够在线性时间内构建后缀树.,几年之后,又有了另外一种不同的线性算法,这种新算法更加节省空间,可以说是对原来算法的大幅度优化。1995年,在此基础上提出了第一个能在线构建的后缀树,并且...
2019-04-28
0
608
后缀树与后缀数组初步
后缀树的定义 假定给定一个长度为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
381
读入之类的优化措施
一: 读入优化 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
309
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页