{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F12%2F15%2F212004\" title=\"AtCoder Beginner Contest 384 D - inamori\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","author_name":"inamori","categories":[],"provider_url":"https://hatena.blog","url":"https://inamori.hateblo.jp/entry/2024/12/15/212004","published":"2024-12-15 21:20:04","version":"1.0","title":"AtCoder Beginner Contest 384 D","type":"rich","description":"https://atcoder.jp/contests/abc384/tasks/abc384_d\u7e70\u308a\u8fd4\u3057\u90e8\u5206\u3092\u9664\u3044\u3066\u3001\u6570\u5217A\u306e\u4e2d\u304b\u4e21\u7aef\u3067\u548c\u304cS\u306b\u306a\u308b\u7bc4\u56f2\u3092\u63a2\u305b\u3070\u3044\u3044\u3067\u3059\u304c\u3001\u5c3a\u53d6\u308a\u6cd5\u3067O(N)\u3067\u3067\u304d\u307e\u3059\u3002 // Repeated Sequence #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut\u2026","blog_title":"inamori\u2019s diary","blog_url":"https://inamori.hateblo.jp/","height":"190","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/inamori/","image_url":null,"width":"100%"}