Suffix Automaton Ladder¶
Who This Is For¶
Use this ladder when suffix array feels comfortable, and you are ready for a deeper online substring structure.
Warm-Up¶
- understand state meaning
- online extension
Core¶
- distinct substring counting
- longest common substring style tasks
Exit Criteria¶
You are ready to move on when you can:
- explain the substring-length interval of a state
- describe exactly why clones exist
- count distinct substrings from state data
- use suffix automaton only when its extra power is justified