摘要：
Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 30244 Accepted: 8407 Description During the kindergarten days, flymouse was the monitor of 阅读全文
posted @ 2017-01-17 11:32
浮华的终成空
阅读(119)
评论(0)
推荐(0)
摘要：
字典树 字典树又叫tire树，是个简单但是非常实用的数据结构，通常用于字符串的处理或者字典查询。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。还是例子最清楚。给 阅读全文
posted @ 2017-01-16 19:21
浮华的终成空
阅读(139)
评论(0)
推荐(0)
摘要：
题意：给出1e5个数，向你提5000问，L到R间的第K个数是多少？ 主席树，又叫可持久化线段树或者函数式线段树。我只知道这些了，据说是一位大神没学会划分树就自己搞了这么个替代品，结果，比原来的还要强。 说一下思路： 因为是求第k大的数，所以线段树是不行的，因为数是排好序的，所以伸展树好像也不好解决。 阅读全文
posted @ 2017-01-16 15:22
浮华的终成空
阅读(142)
评论(0)
推荐(0)
摘要：
有关指针的概念： 指针是一个特殊的变量，它里面存储的数值被解释为内存里的一个地址。 FIrst of all：我们需要明确目标 关于指针的学习以及使用我们需要搞清楚有关指针的四个内容：指针的类型，指针所指向的类型，指针的值（或者说叫指针所指向的内存区），还有指针本身所占用的内存区（指针也是一个特殊的 阅读全文
posted @ 2017-01-15 20:41
浮华的终成空
阅读(186)
评论(0)
推荐(0)
摘要：
写在前面 在字符串处理当中，后缀树和后缀数组都是非常有力的工具。 其中后缀树大家了解得比较多，关于后缀数组则很少见于国内的资料。 其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现， 能够实现后缀树的很多功能而时间复杂度也不太逊色，并且，它比后缀树所占用的空间小很多。 可以说，在信息 阅读全文
posted @ 2017-01-15 16:04
浮华的终成空
阅读(144)
评论(0)
推荐(0)
摘要：
5590 A+B 问题 超级版 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题目描述 Description 5590 A+B 问题 超级版 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 5590 A+B 问题 超级版 时间限 阅读全文
posted @ 2017-01-15 10:49
浮华的终成空
阅读(150)
评论(0)
推荐(0)
摘要：
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路（顶点并不要求都应经过一遍） 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且 阅读全文
posted @ 2017-01-15 08:52
浮华的终成空
阅读(189)
评论(0)
推荐(0)
摘要：
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37971 Accepted: 15286 Description The French author Georges Perec (1936–1982) once wrote a 阅读全文
posted @ 2017-01-14 19:47
浮华的终成空
阅读(704)
评论(0)
推荐(0)
摘要：
我自己整理的KMP算法的PDF文件：http://pan.baidu.com/s/1o8yKIi2提取密码：8291 别的就不多说啥了，感谢来自海子 博客园的 资料-- 阅读全文
posted @ 2017-01-14 19:23
浮华的终成空
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-01-14 16:34
浮华的终成空
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号