poj1743 后缀数组+二分

原题：http://poj.org/problem?id=1743 题解：求最长主旋律，主旋律的定义是 长度大于5，重复出现(只要差值一样就可以)，不重叠。对输入做差，求主串的不重叠子串的最大长度。很容易想到后缀数组求子串，同时二分主旋律的长度，检查是否有不重叠的子串就可以。二分L,凭借L可以将h[i]>=L,分成几组，h[i]<L求是这几组的分界线，如图(出自论文)判断 sa[i](max)-s

>>阅读原文<<