Tags algorithms

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.