【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[(

>>阅读原文<<