摘要： 题意：求一个字符串里两个不重叠的最长重复子串代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int sa[20010],rank[20010],y[20010],Rsort[... 阅读全文

摘要： 题意：给定一个字符串，求重复次数最多的连续重复子串。 传说中的后缀数组神题，蒟蒻真的调了很久才对啊。感觉对后缀数组和RMQ的模版都不是很熟，导致还是会有很多各种各样的小错误= = 首先，枚举重复子串的循环节为L，因为枚举的是循环节长度，所以是没有单调性的，那么枚举就要用0(n)的时间了。连续一次的情 阅读全文