SPOJ - REPEATS - Repeats(RMQ+后缀数组)
博主链接题目链接题意:对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解:如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答案的子串当中那么枚举可能的答案的循环节的长度, 然后枚举可能的位置, 对于每一组可能被包含的位置S[ilen],...
原创
2018-12-07 23:14:24 ·
536 阅读 ·
0 评论