【poj3693-重复次数最多的连续重复子串】后缀数组

【poj3693-重复次数最多的连续重复子串】后缀数组 题意：给定一个串，长度<=10^5，求它重复次数最多的连续重复子串（输出字典序最小的那个）。 例如ccabcabc，答案就是abcabc 一开始没想清楚，结果调了好久。 原理：   按照L划分，因为相邻两个i之间隔着一个L，s[i*L]和s[(i+1)*L]必定是真正循环节的同一个位置。 对于当前的L，i，i+1，x=s[i*L]，y=s[(

>>阅读原文<<