Tags algorithms
Parsing Regex with Recursive Descent
A fast and simple way to parse regular expressions.
Computing Ranges in Constant Time
Range Minimum Query with Sparse Table and Dynamic Programming.
Implementing a Regular Expression Engine
Using Ken Thompson’s construction algorithm.
1