Computing suffix links for suffix trees and arrays

  title={Computing suffix links for suffix trees and arrays},
  author={Moritz G. Maa\ss},
  journal={Inf. Process. Lett.},
We present a new and simple algorithm to reconstruct suffix li nks in suffix trees and suffix arrays. The algorithm is based on observations regarding su ffix tree construction algorithms. With our algorithm we bring suffix arrays even closer to the ea se of use and implementation of suffix trees.