POJ 1743 Musical Theme (后缀数组,求最长不重叠重复子串)
摘要:
Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:14334Accepted:4945DescriptionA 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 阅读全文
posted @ 2013-04-23 23:58 kuangbin 阅读(1291) 评论(0) 推荐(0) 编辑