[Gus97] D. Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.

[MM93] U. Manber & G. Myers, Suffix arrays: a new method for on-line string searches, SIAM Journal on Computing 22 (1993), 935-948.

[McC76] E. McCreight, A space-economical suffix tree construction algorithm, Journal of the ACM 23 (1976), 262-272.

[Ukk95] E. Ukkonen, On-line construction of suffix trees, Algorithmica 14 (1995), 249-260.

[Wei73] P. Weiner, Linear pattern matching algorithms, Proceedings of the IEEE 14th Annual Symposium on Switching and Automata Theory (1973), 1-11..