【poj1743-Musical Theme】不可重叠最长重复子串-后缀数组

【poj1743-Musical Theme】不可重叠最长重复子串-后缀数组 http://poj.org/problem?id=1743 这题是一道后缀数组的经典例题：求不可重叠最长重复子串。   题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少

>>阅读原文<<