tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM めんどいセット。 250 日付文字列がチェックサムつきで与えられるので、正しいかどうか判定せよ、という問題。 やるだけ。 500 0と1からなる文字列AとBが与えられる。S(i)を1000000個のAの後にi個のBがならる文字列として、S(1)S(2)...なる無限文字列に0がK個並ぶ最初の位置を答えよ、という問題。 AとBがどちらも1を含まないなら、先頭が該当。Aが1を含まないなら、1000000個のAの後にBをつけて足りるなら先頭、Bの後に1000000個のAの後にBを付けて足りるなら、S(2)のちょっと手前、それ以外は無理。 AAの中に入るなら最初のAの途中、ABAの中に入るなら1000… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20110712%2F1310452605" title=" 333.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-07-12 15:36:45 rich https://tsukuno.hatenadiary.org/entry/20110712/1310452605 1.0 100%