四十三庵

蔀の雑記帳

Boyer-Moore String Search

  • 理想的な場合はO(N/M)で探索できる
  • 検索対象のワードの右から順に探索することで、スキップ量を大きくする