【后綴數組之height數組】

模板奉上 概念： （1）height 數組：定義height[i]=suffix(SA[i-1])和suffix(SA[i])的最長公共前綴，也就是排名相鄰的兩個后綴的最長公共前綴 ...