インターンやら何やらで何もやる時間がなかったのですが、帰ってきたので少し書きます(また明後日から二週間何もできない)。文字列検索には主にローリングハッシュというものと、SuffixArrayというものがあるそうです。へぇ。 あるn文字のstring Sからm文字…