可持久化线段树+启发式计算，理论复杂度是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）），取两者的最大值更新答案就好。

回复 @Mike is Fool :
懒得写n*反ackmann(n)的Tarjan了......再说这个做法本来不就自带一个log么......

回复 @AntiLeaf :
我想我们是不是应该试试SAM+Tarjan- -这样速度应该是挺快的

回复 @Mike is Fool :
我写的就是后缀自动机+ST LCA......

回复 @AntiLeaf :
那我把题目描述改了吧……

回复 @ONCE AGAIN :
还有一点，如果不反转的话怎么求向前匹配长度呢？似乎只能求向后匹配的长度吧。
是的，我发现了，应该在开大一点，但是卡常我也是无语了，不是要我们都来SAM+Tarjan吧。难道说应该hash乱搞！？

回复 @AntiLeaf :
后缀自动机，如果你不用RMQ优化O(1)求LCA，每次的复杂度可是O(nlog^2n)的，后缀树组+RMQ或者后缀自动机+RMQ复杂度应该差不多

回复 @Mike is Fool :
问题是我改不了题，驴蛋蛋才能改