[JSOI2008]火星人
摘要：题意：P4036 Q x y:计算LCQ(x,y)就是从x开始的后缀与y开始的后缀的最长公共前缀 R x d:将第x个改为d I x d:在x后面加入d 思路 如果我们想到了字符串哈希（是一种可加可减，很全面的算法）。 然后我们又想到了二分,这道题就完了！ 可惜我都没想到！ 然后二分后，判断我们发现
阅读全文
[学习笔记]splay
摘要：奇怪的码长增加了 图示（方便理解rotate）： 魔板 bool Type(int x) {return x==son[fa[x]][1];} void Update(int x) {size[x]=cnt[x]+size[son[x][0]]+size[son[x][1]];} void chan
阅读全文
