Z-Algorithm
問題：AtCoder Beginner Contest 284 F - ABCBAC 解説 公式の解説を見ながらZ-Algorithmで解いた。Z-Algorithmについては参考URLの章の記事を参照してください。 文字列Sを反転した文字列をS'とおき、SとS'をそれぞれ以下のように表現する。 文字列Sと、Sを…
問題：AtCoder Beginner Contest 233: E - Σ[k=0..10100]floor(X／10k) 解説 を計算せよという問題。 Xの制約が と大きいし、k=0から10100まで計算は普通にしていたら制限時間に間に合わない。 Xの桁数が最大500000なので、問題をエスパーすれば計算量O(桁数…
![はてなブックマーク - ABC233: E - Σ[k=0..10^100]floor(X／10^k) を解いた](https://b.hatena.ne.jp/entry/image/https://takeg.hatenadiary.jp/entry/2021/12/26/151954)
