把出现次数最多的面数看成出现最多的次数拉低了正确率

请问有评测插件吗？瞭望塔高度一致的时候，应该选到纵坐标最小的位置吗？第一组数据就是这样的- -

回复 @風掠過的瞬間��一轉眼就不見 :
追随着神犇的脚步，我想到了怎么构图

全部部分正确我也是无语了

卧槽。。。这题数据范围和bzoj不一样，比bzoj要大。。。我说我怎么无限越界tle。。。。

数据真可怕，感谢评论的指点

回复 @TA :
我看BZOJ上的题面里有一句话：答案不超过1e9

可持久化线段树+启发式计算，理论复杂度是O(n*sqrt(n)*logn)的在线算法，但是免不了TLE的命运

1A我也很感动

为什么样例都过了却过不了第一个点_(:3」∠)_评测姬啊

这。。。与排队接水不会是一个人出的吧...

只会用sort的蒟蒻用网速水过.....

原来一直以来我的旋转都写错了。。

我去。。忘记删暴力了，我暴力和正解同时跑都能a。。。

回复 @Mike is Fool :
这个。。时间复杂度分析我真的不会，只是知道倍增的大常数以及COGS老爷机害了你、、、

回复 @ONCE AGAIN :
感谢神犇的指教，但是我这种做法复杂度也是正确的啊!

明白了！神奇的Tarjan缩点！

回复 @風掠過的瞬間��一轉眼就不見 :
真真正正的m次最小割，真的TLE了

回复 @Mike is Fool :
并没有卡常，标称极限数据0.3秒过。
正解：首先枚举长度L，一段连续重复子串一定包含了两个下标为L的倍数的字符，设这两个位置为a1,a2，首先求出k = LCP（Suffix（a1），Suffix（a2））。如果k%L！=0那么记录jj = L - k%L，再次求LCP（Suffix（a1-jj），Suffix（a2-jj）），取两者的最大值更新答案就好。