Concepts2
⚙️AlgorithmIntermediate
Topological Sort
Topological sort orders the nodes of a directed acyclic graph (DAG) so every edge points from left to right in the order.
#topological sort#kahn algorithm#dfs topological order+12
🗂️Data StructureAdvanced
Suffix Automaton - Advanced Usage
A suffix automaton (SAM) is a compact DFA that captures all distinct substrings of a string and supports many advanced queries in linear time.
#suffix automaton#endpos#suffix link+12