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)]往前往后最多能匹配多远,记住总...