bzoj tle...这里过了

我shabi无旋treap竟然能（暂时的）上榜

继续用无旋treap。。。

为什么肿么慢，我明明全用的int

记得打上long long，第一次幂数组没开long long，WA了

BZOJ上一开始竟然被常数卡掉了。。。。

回复 @Asm.Def :
额。。。。好吧
其实我说的是湖南大神。。。
同Orz @Asm.Def 神
湖南大神："这题用splay随便一写就可以A了。"

回复 @cstring :
没有啊= =会不会是splay维护错了什么的？

555555 被外省大神耻笑了

回复 @Asm.Def :
好吧

回复 @cstring :
快来用“多个素数”大法2333333

《论RP完全问题的若干解法》（phx）

调试了两天居然是个数组越界的问题……
做法是用字符串hash求LCP，为了实现插入操作可以用splay维护字符串，每个节点保存一棵子树中字符串的hash值。
（为了答案靠谱我还选了三个素数同时判断……不过看样子这样有些多余？）
splay代码
.....以及逗比的"spaly"代码
（"spaly"在noip吧是个梗）。。
最后交的那份代码就只选了一个素数49999（2147483647只能得80分……）