contents suffix arrays and suffix trees suffix arrays suffix trees linear-time construction of suffix arrays and suffix trees - trees pairing heaps summary exercises references appendix separate compilation of class templates everything in the header explicit instantiation index