Concepts2
📚TheoryIntermediate
Online Algorithm Theory
Online algorithms make decisions step by step without seeing the future and are judged against an all-knowing offline optimum.
#online algorithms#competitive analysis#ski rental+12
🗂️Data StructureAdvanced
Aho-Corasick Automaton
Aho–Corasick is a trie with failure links that finds all occurrences of many patterns in a single pass over the text.
#aho-corasick#multi-pattern matching#trie+12