解説 数列が000を含まないとき、NNN以下の数値の長さは⌈log10N⌉\lceil \log_{10} N \rceil⌈log10N⌉以下であるため、その長さの部分文字列を全探索すれば良いです。 leading 000を含む場合、その限りではありません。そのために、数える手間を、個数の計上に転嫁します。 各000の連結成分の大きさは、Union Findなどを活用することで、簡単に数えられます。 最後に、leading 000の部分文字列を重複して数えるのを防ぐために、一工夫をしましょう。 ユーザー解説ユーザー解説を書く尺取り法webp · 2026/11/22 17:56