perogram

文字列

No.539 インクリメント (成果物:文字列で表された数字の和)

Quiz https://yukicoder.me/problems/no/539 AC Code https://yukicoder.me/submissions/353645 感想 やるだけなのだが、意外と骨が折れる 文字列で表された数字の和はたまに作ることがあるので関数化しておきたい 文字列で表された数字の和 string zero_pad…

ローリングハッシュ2

前回の説明 http://perogram.hateblo.jp/entry/rolling_hash これでは通らない問題もあった(下記) そこで、蟻本にならってh=264バージョンで書き直すとAC. 先人の知恵 Code // ローリングハッシュ // h = 2^64にすることでmod不要 using ull = unsigned lo…

巨大な数のmod (10000桁とか)

別名、文字列のmodとも言えるかもしれない 10000桁などの数値はlong longなどでは受け取れない 文字列で受け取るしかない 1文字ずつ処理していけばいい ll string_mod(string s, ll mod){ ll rest = 0; for(char c : s){ ll v = c-'0'; rest = (rest*10 + v)…