Suffix Automaton

Build a compact automaton for all substrings and expose why clone states are needed.

Experiment

Observe the automaton construction and properties for different strings.

1. Select a string from the Text dropdown, such as "ababa".
2. Observe the resulting number of distinct substrings, states, and clones.

Try it out in the Interactive Suffix Automaton Module.