Suffix trees provide the extraordinary ability to search through an unlimited amount of text for a given string of length N in O(N) time. This article describes the structure of a suffix tree and provides C++ source for a simple suffix tree generation algorithm.

continue reading.....