{"url":"https://torus711.hatenablog.com/entry/2024/11/11/202416","author_url":"https://blog.hatena.ne.jp/torus711/","author_name":"torus711","blog_url":"https://torus711.hatenablog.com/","categories":["AtCoder"],"blog_title":"torus711 \u306e\u30a2\u30ec","height":"190","title":"AtCoder Beginner Contest 379, E : Sum of All Substrings","type":"rich","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc379/tasks/abc379_e \u554f\u984c\u6982\u8981 $1$ \u4ee5\u4e0a $9$ \u4ee5\u4e0b\u306e\u6574\u6570\u3092\u8868\u3059\u6570\u5b57\u306e\u307f\u304b\u3089\u306a\u308b\u9577\u3055 $n$ \u306e\u6587\u5b57\u5217 $S$ ($|S| = n$) \u304c\u4e0e\u3048\u3089\u308c\u308b\uff0e \u6587\u5b57\u5217 $S$ \u306e $l$ \u6587\u5b57\u76ee\u304b\u3089 $r$ \u6587\u5b57\u76ee\u307e\u3067\u306e\u90e8\u5206\u6587\u5b57\u5217\u3092 $S[ l, r ]$ \u3068\u66f8\u304f\u3053\u3068\u306b\u3057\uff0c\u6570\u5b57\u306e\u307f\u304b\u3089\u306a\u308b\u6587\u5b57\u5217\u3092\u305d\u308c\u3092\u901a\u5e38\u306e\u65b9\u6cd5\u3067\u8aad\u3093\u3060\u3068\u304d\u306b\u89e3\u91c8\u3055\u308c\u308b\u6b63\u6574\u6570\u306b\u5199\u3059\u95a2\u6570\u3092 $f$ \u3068\u3059\u308b\uff0e\u4ee5\u4e0b\u3092\u6c42\u3081\u3088\uff1a \\begin{equation*} \\sum_{ i = 1 }^n \\sum_{ j = i }^n f( i, j ) \\\u2026","provider_name":"Hatena Blog","image_url":null,"width":"100%","published":"2024-11-11 20:24:16","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2024%2F11%2F11%2F202416\" title=\"AtCoder Beginner Contest 379, E : Sum of All Substrings - torus711 \u306e\u30a2\u30ec\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","provider_url":"https://hatena.blog"}