摘要： http://poj.org/problem?id=1743 后缀数组的简单应用。求不重叠最长重复子串。在求出sa和height数组后，二分答案，看是否存在一个区间，其height>mid且abs(sa[i]-sa[j])>=mid，即i到j的公共前缀长度大于mid，且两后缀的首字母间距不小于mid(不重叠)。#include<cstring>#defineMax(a,b)a>b?a:bconstintmaxn=20001;intwa[maxn],wb[maxn],wv[maxn],ws[maxn],rank[maxn],height[maxn],sa[maxn] 阅读全文