{"author_name":"enakai00","description":"\u4f55\u306e\u8a71\u304b\u3068\u8a00\u3046\u3068 atcoder.jp\u4e0a\u8a18\u306e\u554f\u984c\u3092\u30cd\u30bf\u306b\u300c\u30ae\u30ea\u30ae\u30ea\u9593\u306b\u5408\u3046\u7cfb\u300d\u3001\u3082\u3057\u304f\u306f\u3001\u300c\u3088\u308a\u4e00\u822c\u306b\u306f\u3082\u3063\u3068\u591a\u304f\u306e\u7a2e\u985e\u3067\u8003\u3048\u3066\u3082\u3088\u3055\u305d\u3046\u306a\u306e\u306b\u3001\u306a\u305c\u304b\u5177\u4f53\u7684\u306a\u5c11\u6570\u306e\u3082\u306e\u306b\u9650\u5b9a\u3055\u308c\u3066\u3044\u308b\u300d\u7cfb\u306e\u8a71\u3092\u3057\u307e\u3059\u3002 \u5b9f\u884c\u6642\u9593\u306e\u898b\u7a4d\u3082\u308a PyPy3 \u3067\u306e\u5b9f\u884c\u6642\u9593\u3092\u8abf\u3079\u3066\u307f\u307e\u3059\u3002 for _ in range(10**9): pass # 902 ms for _ in range(10**10): pass # 8416 ms \u3053\u308c\u3088\u308a\u3001\u5236\u9650\u6642\u9593 2s \u306e\u554f\u984c\u3067\u3042\u308c\u3070\u3001 \u56de\u306e\u30eb\u30fc\u30d7\u307e\u3067\u306f\u306a\u3093\u3068\u304b\u9593\u306b\u5408\u3046\u3053\u3068\u304c\u308f\u304b\u308a\u307e\u3059\u3002 \u7d20\u6734\u306a\u89e3\u6cd5 \u4f8b\u3048\u3070\u30014 \u6587\u5b57\u306e\u90e8\u5206\u5217\u3092\u4f5c\u308b\u306e\u3067\u3042\u308c\u3070\u3001\u6700\u521d\u306e\u6587\u5b57\u306f\u3001\u30fb\u6587\u5b57\u5217 S \u306e\u2026","published":"2021-07-31 13:29:05","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/enakai00/","height":"190","type":"rich","blog_title":"\u3081\u3082\u3081\u3082","image_url":null,"title":"006 - Smallest Subsequence\uff08\u26055\uff09\u306e\u89e3\u8aac","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F07%2F31%2F132905\" title=\"006 - Smallest Subsequence\uff08\u26055\uff09\u306e\u89e3\u8aac - \u3081\u3082\u3081\u3082\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"url":"https://enakai00.hatenablog.com/entry/2021/07/31/132905","provider_name":"Hatena Blog","version":"1.0","blog_url":"https://enakai00.hatenablog.com/"}