显然单一个后缀数组是没有什么软用的，加上height才有用。。
height[i]表示sa[i]和sa[i-1]的最长公共前缀，这东西求起来快同时好用，主要有三条性质：height
阅读背景：
后缀数组学习笔记--height数组
来源：互联网
分享到：
