Read more: https://www-igm.univ-mlv.fr/~lecroq/string/node14.html#SECTION00140

One of the most efficient string-matching algorithm, often implemented in text editors for "search" or "replace" commands.

How it works?

(TBD)
#algorithm