Bibliography

Dan Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997.

Esko Ukkonen, On-line Construction of Suffix Trees, Algorithmica, 14, 1995, 249-260.