Repeats SPOJ - REPEATS
SPOJ REPEATS Repeats （后缀数组 + RMQ：子串的最大循环节）题解题意：给定一个串s，s必有一个最大循环节的连续子串ss，问最大循环次数是多少思路：我们可以知道，如果一个长度为L的子串连续出现了两次及以上，那么必然会存在s[0]、s[L]、s[2L]⋯s[L∗k]中至少有两个连续的位置是相同的，然后看字母s[L∗i]和s[L∗(i+1)]往前往后最多能匹配多远，记住总...
