SUBLEX - Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing t ...
分类：
编程语言 时间：
2017-10-01 17:31:56
阅读次数：
204
LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the ...
分类：
其他好文 时间：
2017-10-01 13:38:44
阅读次数：
245
LCS - Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase let ...
分类：
其他好文 时间：
2017-09-30 23:14:41
阅读次数：
393
题目链接 GSS GSS1 对于每个询问li, ri，查询a[li], a[li + 1], a[li + 2], ..., a[ri]这个序列的最大字段和。 建立线段树，每个节点维护四个信息 c：当前区间的元素和 lc：当前区间左端点开始的最大子序列和 rc：当前区间右端点结束的最大子序列和 re ...
分类：
其他好文 时间：
2017-09-30 22:48:26
阅读次数：
227
数据结构homework出这种题简直丧心病狂好吧。。 注意题意没说请的下落其实就是消去一行的上面所有点高度统一减小1，于是会有悬空的情况出现——怕是假的俄罗斯方块= = 做法就是每列维护一个链表，里面的节点表示一个方块，同一行的方块同时连向一个表示行高的头节点。 插入一个新方块就在每个链表的尾部操作 ...
分类：
其他好文 时间：
2017-09-30 19:56:24
阅读次数：
183
其实对sam的拓扑排序我似懂非懂但是会用一点了。 ...
分类：
其他好文 时间：
2017-09-28 09:59:37
阅读次数：
191
每个节点继承父节点的树，则答案为query(root[x]+root[y]-root[lca(x,y)]-root[fa[lca(x,y)]]) #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #incl ...
分类：
其他好文 时间：
2017-09-25 20:45:18
阅读次数：
140
[Spoj 10628]Count on a tree 题目 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 INPUT 第一行两个整数N,M ...
分类：
其他好文 时间：
2017-09-24 16:17:49
阅读次数：
228
（sb CSDN有些毛病，先贴这里……） 题意：T组数据，每组数据输入一个n，求最小的不小于n的x，满足x的各位加一起可以整除x。 题解：暴力。直接从n开始枚举x判断各位加一起是否能整除该数。 自己跑程序随机测试1000w个数，最多的一个需要判断512次,平均判断次数。 所以认为这种暴力在随机数据下 ...
分类：
其他好文 时间：
2017-09-20 21:58:06
阅读次数：
183
