2019年7月29日
SPOJ REPEATS Repeats （后缀数组 + RMQ：子串的最大循环节）题解
摘要： 题意： 给定一个串$s$，$s$必有一个最大循环节的连续子串$ss$，问最大循环次数是多少 思路： 我们可以知道，如果一个长度为$L$的子串连续出现了两次及以上，那么必然会存在$s[0]、s[L]、s[2L] \cdots s[L k]$中至少有两个连续的位置是相同的，然后看字母$s[L i]和s[ 阅读全文
posted @ 2019-07-29 11:04 KirinSB 阅读(272) 评论(0) 推荐(0) 编辑