2016年7月20日
【poj1743-Musical Theme】不可重叠最长重复子串-后缀数组
摘要： http://poj.org/problem?id=1743 这题是一道后缀数组的经典例题：求不可重叠最长重复子串。 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条 阅读全文
posted @ 2016-07-20 15:47 拦路雨偏似雪花 阅读(203) 评论(0) 推荐(0) 编辑