摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5558 对于每个后缀suffix(i)，想要在前面i - 1个suffix中找到一个pos，使得LCP最大。这样做O（n^2） 考虑到对于每一个suffix(i)，最长的LCP肯定在和他排名相近的地方取得。 按排名 阅读全文