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

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