后缀数组

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

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

posted @ 2013-07-31 19:14  acahesky  阅读(138)  评论(0)  编辑  收藏  举报