【poj1743-Musical Theme】不可重疊最長重複子串-後綴數組

【poj1743-Musical Theme】不可重疊最長重複子串-後綴數組 http://poj.org/problem?id=1743 這題是一道後綴數組的經典例題：求不可重疊最長重複子串。   題意： 有N(1 <= N <=20000)個音符的序列來表示一首樂曲，每個音符都是1..88範圍內的整數，現在要找一個重複的主題。「主題」是整個音符序列的一個子串，它需要滿足如下條件： 1.長度至少

>>阅读原文<<