回复 @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 :
问题是我改不了题，驴蛋蛋才能改

回复 @AntiLeaf :
出题人怎么可以这样呢！？如果贵省省选出了这种错，您还能放任不管吗！

回复 @Mike is Fool :
我后来改数据了......替我传题的@驴蛋蛋 和我都懒得改文件名了 于是数据就这么错着了......

回复 @AntiLeaf :
那你坑人啊！？差评++

回复 @Mike is Fool :
数据里没有......

回复 @AntiLeaf :
第一行的整数在哪里呢！？

数据里没有测试点编号
理论上明明不会炸int的，然而不写#define int long long就会花式炸int

回复 @Go灬Fire :
哈哈，事实上这种问题似乎并没有更好的解决方案，所以正解就是你所谓的“暴力”。。
所以我不会造极限数据来卡，不过还有一种写法专防极限数据，但那种写法有对着数据写程序的嫌疑

见字符串即被干穿

@Mike is Fool
为什么要把原串复制一遍？这样可使把数据扩大了一倍啊。而且你的基数排序设置的桶的最大编号也是有问题的，最后一个点会WA。

回复 @Mike is Fool :
我后缀自动机T成狗......

求神犇讲解压常数技巧，我完全是按照罗穗骞论文中说的做法写的。

不会正解，打了个暴力，极限时会跑m遍最大流。。。。
然后就A了

这题我Hack了彪程两次