数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=5558 对于每个后缀suffix(i)，想要在前面i - 1个suffix中找到一个pos，使得LCP最大。这样做O（n^2） 考虑到对于每一个suffix(i)，最长的LCP肯定在和他排名相近的地方取得。 按排名 ...
分类：
编程语言 时间：
2017-08-07 00:12:28
阅读次数：
179
题意 给定一个字符串 $S$ . 按照某种方式, 将字符串 $S$ 化成不超过 $K$ 段 $S_1, S_2, ..., S_K$ . 每段 $S_i$ 有字典序最大的子串 $C_i$ . 最小化 $C_i$ 的最大值. $N \le 200000$ . 分析 通过后缀数组, 先二分后缀, 再二分 ...
分类：
编程语言 时间：
2017-08-04 14:26:53
阅读次数：
236
早上八点20开始考试...题目自己做的并不好； 满分三百分 拿到了40； t1暴力的话是个简单的dfs，能拿到40分； t2暴力的话可以拿到10分； t3暴力的话可以拿到30分； 但是我t1文件输入写错了； 所以只拿到了40分； 题目难度仅仅是略高于noip，感觉自己还是菜； 考完后尧神是t2 60 ...
分类：
其他好文 时间：
2017-08-02 19:51:23
阅读次数：
109
先把问题放在后缀数组上考虑 已知两个数组a b，求min(a[i],...,a[j])+(b[i]^b[j])的最大值 套路题 初始每个点都是一个小连通块 把a按从大到小的顺序加入，计算当前加入边作为min的贡献： 每次加入会把两个连通块联通，答案就是两边连通块各出一个数能得到的异或和最大值 我：这 ...
分类：
编程语言 时间：
2017-08-02 11:54:00
阅读次数：
286
Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth ...
分类：
编程语言 时间：
2017-07-29 21:33:28
阅读次数：
263
void build_sa(int m) { int *x = t, *y = t2; for(int i = 0; i = 0; i --) sa[--c[x[i]]] = i; for(int k = 1; k = k) y[p++] = sa[i] - k; for(int i = 0; i ... ...
分类：
编程语言 时间：
2017-07-29 21:32:05
阅读次数：
159
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。 ●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。 ●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。 ●于此发上各题方法... ...
分类：
编程语言 时间：
2017-07-26 15:42:31
阅读次数：
186
#6173. Samjia 和矩阵 题目链接 ： 点这里 #6173. Samjia 和矩阵 #6173. Samjia 和矩阵 题目链接 ： 点这里 题目描述 给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。 输入格式 第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm ...
分类：
编程语言 时间：
2017-07-24 11:29:35
阅读次数：
165
