wbysr

http://fanhq666.blog.163.com/blog/static/819434262011021105212299/你的Treap能支持以下操作吗？1.区间增减2.区间求最小3.区间反转（倒序）4.区间移动（把一段剪切、粘贴）不能？只能用splay？其实，Treap也可以办到。方法就是：设计把一个子树split成两个子树的算法，以及把两个子树merge的算法。

#include #include#include #define maxn 33333using namespace std;const int inf=~0u>>2;#define lc(x) ch[(x)][0]#define min(x,y) (x)>(y)?(y):(x)int fa[maxn],ch[maxn][2],root,k[maxn],ind=1; inli

如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“

poj 2406  简单求周期#include#includechar b[1000010];int p[1000010];int m,n;void getp(){ p[1]=0; int i,j=0; for(i=2;i while(j>0&&b[j+1]!=b[i]) j=p[j]; if(b[j+1]==b[i]) j+=1;

POJ 1002 - 487-3279(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1002题意：略解法：二叉查找数，map，快排...POJ 1200 - Crazy Search(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1200题意：找出不相同的子串数量，字母

草。。。。找死哥了。。。如果今天晚上能学会块链的话一会就去打台球~#include#include#includeconst int MAXL = 2*1024*1024+10;const int BLOCKSIZE = 20000;const int MAXBLOCK = MAXL/BLOCKSIZE*2+100;int min(int a,int b){return a<

BZOJ线段树题目精选