srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

ローリングハッシュ

yukicoder No.430 文字列検索

問題 問題概要 文字列sの中に文字列cがいくつ含まれているかを求める問題。 解法 ローリングハッシュを使いました。ほぼ理解していないので、応用はきかないので要練習。文字列を比較するとき、1文字ずつ見比べいると、文字列の長さがmだとそこで、O(m)なっ…