摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1895 用来练习fhq_treap的题。#includeconst int maxn=100015;using namespace std;int n,m,a[maxn];struct Ttreap{... 阅读全文
摘要：
http://www.spoj.com/problems/REPEATS/ 求重复次数最多的连续重复子串。 论文题。枚举子串长度L，重复一次是肯定的，我们考虑至少重复两次的情况。那么在1，L+1,2L+1...kL+1这些位置一定会覆盖至少连续的两个。于是我们枚举连续的两个位置，向前向后匹配，匹... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2534 给定字符串S，求形式为ABA的子串个数，其中B的长度为L。 考虑A的两个起始位置x，y(xx+L 2.LCP(x,y)≥y-x-L 我们按height从大到小枚举，这样LCP就是变成... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 给定一个字符串S，设Si表示S从i开始的的后缀。若Si, Sj存在长度为r的公共前缀，则称i和j是r相似的。每个后缀有一个价值vi，一对后缀Si与Sj的价值是vi*vj。对于每个r=0~n-1... 阅读全文
摘要：
http://codeforces.com/problemset/problem/232/D 给你一个长度为n 的序列A，有定两个值L1，S，求L2,满足： 1.[L1，L1+s1]和[L2，L2+s1]不相交，均在[1,n]内。 2.对于任意0using namespace ... 阅读全文
摘要：
后缀数组：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html分块：http://97littleleaf11.xyz/oi/divide_into_block/top-tree：http://www.cnblogs.com... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3742 给定n个点m条边的无向图，支持两个操作： C x：将与x相邻的边符号取反。 Q x： 如果x为'+'，输出正边权和。 如果x为'-'，... 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1700 维护一个数集，支持两个操作： B x：插入一个数x A x：查询在mo... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 首先明确两点，对于一个平行于坐标轴的正方形，只需要确定的一条边就可以，比如说下边或者右边。还有一个结论：n个点的二维点集的平行坐标轴的正方形个数是O(n√n)的。 所以我们大概就明白了这题是... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2388 带区间加修改，求区间内的最大前缀和。 设sum[i]代表i的前缀和，tag[i][j]代表i到j位置上每个数字都加上了tag[i][j],add[i][j]代表i到j位置上每个位置的前缀和都... 阅读全文