Problems Base course RU

Built on

automaton

Articles

STR Algorithm The Aho–Corasick algorithm Every occurrence of thousands of words in one pass: a trie of the words plus failure links, as in the prefix function. O(n + Σ|wᵢ| + z) 1 problem

Problems

How many times each word

Often together

string matching 1 trie 1 streaming 1 security 1 networks 1 bioinformatics 1 classic 1 in production 1 contests 1