Groups
Category
Topological sort orders the nodes of a directed acyclic graph (DAG) so every edge points from left to right in the order.
A suffix automaton (SAM) is a compact DFA that captures all distinct substrings of a string and supports many advanced queries in linear time.