new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Kasai's algorithm

Kasai's algorithm

Pairings in the atlas

standalonestandardLCP array construction strings

Rivals: other methods for the same problems

Burrows-Wheeler transform
DC3 suffix array
FM-index
Generalized suffix automaton
Inverted index
Inverted index retrieval
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