Suffix Automaton

The smallest automaton accepting all substrings of a string, built in $O(n)$.

Expert

Counts distinct substrings and answers substring queries quickly.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)