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.