Знаю, что многие очень любят эту структуру данных, поэтому не могу не поделиться ссылкой на конференцию, посвящённой 40летию суффиксных деревьев: http://suffixtree.org/ (Заодно найдёте там видеовыступления таких людей, как Колтон-Фарах, Пратт, Крейт и Зив).

Из описания (для тех, кто не ходит по ссылкам): The inital material of Forty Years of Text Indexing, shown below, is from the original of an invited contribution to CPM 2013, the 24th Annual Symposium on Combinatorial Pattern Matching, Bad Herrenalb, Germany June 17-19. See CPM 2013, for additional information.

All of the papers presented at CPM 2013 can be found at SpringerLink.

For information about the special session at CMP 2013, organized by Martin Farach-Colton and S. Muthukrishnan, celebrating the invention of the Suffix Tree by Peter G Weiner in 1973, see 1973+40=2013.

Six videos of the presentations at 1973+40=2013 by Martin Colton-Farach, Peter G Weiner, Vaughan R Pratt, Edward M McCreight, and Jacob Ziv, together with a concluding Panel Session, can be viewed on Vimeo at 1973+40=2013 Videos.