Pku1743 Musical Theme详细解题报告后缀数组求不重叠的最长重复子串.docVIP

Pku1743 Musical Theme /* Name: pku1743 Copyright: ecjtu_acm Author: yimao Date: 16/02/11 13:35 Description: 二分答案， 后缀数组求不重叠的最长重复子串 */ 一、题目 Description A musical melody is represented as a sequence of N (1=N=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representation of melodies ignores the notion of musical timing; but, this programming task is about notes and not timings. Many composers structure their music around a repeating qout;themeqout;, which, being a subsequence of an entire melody, is a sequenc