后缀数组

height 存排名相邻的两个后缀的最长公共前缀 

suffix[j]和suffix[k]的最长公共前最为height[rank[j]+1]~height[rank[k]]中的最小值

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/acahesky/p/3228462.html