new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Suffix tree

Suffix tree

Pairings in the atlas

Ukkonen online constructioncanonFull-text indexing full lesson ▸strings

Rivals: other methods for the same problems

Burrows-Wheeler transform
DC3 suffix array
FM-index
Generalized suffix automaton
Inverted index
Inverted index retrieval
Kasai's algorithm
SA-IS
Suffix array construction
Suffix automaton

Where it sits

strings · Strings & Text

Every entry is a real named method. Pairs that share a problem are rivals; that is the point. The live lessons ▸

Created by Eric Allione