奇奇怪怪的过了……

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

这个分类讨论也是醉得不行

回复 @cstdio :
跪翻译Orzzzzzzz……我当时都连题意都没读完就结束了……

题目真尼玛长啊……
原题分块应该会TLE，不知道这里卡住没

数据比较弱……所以可能无法检测类似数组越界的问题（tot没清空啥的），不过貌似HDOJ上的数据也很弱（我的代码运行时间也是一秒多）括弧笑
本题貌似是个老外出的，Hun Gui Wei到底是毛……魂归未？另外出题人看样子不会主席树，官方解答是线段树的每个节点存排序数组，查询时间复杂度log^2n

根据rand()函数随机使用“树状数组”或“线段树”~~除了长了点，别的没什么了。我写的不简练，看不懂的我也没办法。。。

第一个测试点是啥情况？

先是错交成其他题,后是文件名写错,最后又发现还有0 0这种数据...

回复 @CreationAugust :
有可能是类似a[-1]的问题，COGS采用的是Linux评测环境

回复 @柚子冰 :
跪在细节，两遍过- -

骗分就能过啊。。数据太水。

坑人那。。。要浮点型数据。。。就说怎么交了几次都过不了。。。

回复 @常可神牛 : 神代码……膜拜啊

回复 @Asm.Def :
是数据弱不是我算法好。。
神犇又在D我

竟然有人挂IO刷榜，不能忍！

这题造数据真是醉……