cousin_it comments on Open Thread: Mathematics

[cousin_it]

This is a subroutine of the Knuth-Morris-Pratt algorithm, which works in linear time.