蒟蒻才会这道题……不过Kruskal还是很好写啊。

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
我不是上面那个蠢蛋蛋本卵为卵卵

为了刷榜，而放弃节操的天天

粘一发一发入魂的暴力

一开O2为什么就RE了……

so easy

占楼

决策单调性留念。

真的是无法理解这道题了，一个莫名其妙的函数，根本不知道是不是单峰函数，就这么被三分水过了QAQ，而且跑的比决策单调性还快QAQ

回复 @Menci :
然而后缀数组肿么做，求教QAQ

回复 @Satoshi :
但是现实是他并没有卡空间啊QAQ，卡空间再开滚存

都不用滚动数组是闹哪样.....卡空间怎么办
衡水又在聚众刷题

回复 @stdafx.h :
是的.......

QAQ 从第一次交到现在 QAQ 也是醉了 QAQ

数据是错的 最后两个点少数

Orz 泥萌都写后缀自动机，就我一只后缀数组 QAQ

回复 @Satoshi :
感觉用long double就可以啊QAQ

回复 @Satoshi :
我的做法好像是错的。。。。

回复 @stdafx.h :
被卡精度了，其实这题用不上实数.......
update:我觉得我说的也不一定对.....