new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Generalized suffix automaton

Generalized suffix automaton

Pairings in the atlas

standalonespecialistMulti-string substring queries strings

Rivals: other methods for the same problems

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

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