最近AOJ(Aizu Online Judge)の「Algorithms and Data Structures I」に「String Search」の練習問題が追加されたので解いてみることにしました。 部分文字列の検索は、生物学分野でも膨大なDNA情報から特定配列を抽出する問題など、親しみがわく分野ですね。…