読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

ローリングハッシュ

SRM 500 Div2 Hard : GeometricProgressions

問題概要 : 短いし分かりやすいので略解法 : 素因数分解 + ローリングハッシュで通せたが怪しい気がしなくもない 愚直に値を計算すると当然オーバーフローするので、素因数分解してからq1,q2の各素因数の数だけを増やしていく感じにした setにmapを詰めたと…

AOJ 2444 : Substring

問題リンク : Substring | Aizu Online Judge 解法: ローリングハッシュを使う 文字列をハッシュ値に変えてsetで管理した 適当に基数選んで逆元を手元で計算して使った本番解けなくて解説聞いたまま放置してたけどついにやったったコード: #define REP(i,s…