KMP

文字位置をスキップすることで比較回数を減らす

理論上は重要

実用上は後述する BM 法、とくに Quick-Search (Sunday のアルゴリズム) が使われている

このコーセラの3周目に出てくる