• 検索対象テキストを走査
• パタンマッチアルゴリズムを利用
• 配列解析アルゴリズム特論(渋谷氏@東大) に詳しい