分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

SPOJ - REPEATS - Repeats（RMQ+后缀数组）

博主链接题目链接题意：对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解：如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答...

题解 SPOJ ACM 算法

2018-12-07

0 381