kmp

Strings: Hashing, KMP, and the Z-Function

Where does this pattern occur? Three answers in linear time, each with a different trade: one is easy and probabilistic, two are exact and need a table.

Problem Solving From Zero18