pikachu_777的专栏

原创 后缀数组学习小结

这两天学习了后缀数组，感想是，果然后缀数组比网络流可爱的多，就像字符串比图论可爱的多。 有模板真好QVQ。   总结了一下后缀数组的几个要点： 一.理解rank[]、sa[]、height[]三个数组。    分别代表所构成的后缀数组str[i]（在程序里并不表现出来）排名后的名次、排名后第i位是str[]中的哪一个、str[sa[i]]和str[sa[i-1]]的最长公共前缀长度。 ...