{"blog_title":"JunKobayashi's Diary","title":"ABC452 D - No-Subsequence Substring","image_url":null,"url":"https://junkobayashi.hatenablog.com/entry/2026/04/05/221757","categories":["ABC\u672c\u756a\u3067\u6557\u5317\u3057\u305f\u554f\u984c","\u52d5\u7684\u8a08\u753b\u6cd5","\u90e8\u5206\u6587\u5b57\u5217"],"author_name":"JunKobayashi","height":"190","provider_name":"Hatena Blog","version":"1.0","provider_url":"https://hatena.blog","description":"\u60e8\u6557\u3057\u305f\u56de\u3002C\u554f\u984c\u306e\u65b9\u91dd\u3092\u898b\u51fa\u3059\u306e\u306b\u6642\u9593\u304c\u304b\u304b\u308a\u3059\u304e\u3066\uff08\\(j\\)\u3092\u56fa\u5b9a\u3057\u305f\u6642\u3001\\(N\\)\u500b\u305d\u308c\u305e\u308c\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3053\u3068\u304c\u3067\u304d\u308b\u6587\u5b57\u5217\u304c\u5b58\u5728\u3059\u308b\u304b\u3092\u5b9a\u6570\u6642\u9593\u3067\u7b54\u3048\u3089\u308c\u308b\u3088\u3046\u306b\u3059\u308b\u306e\u304c\u672c\u8cea\uff09\u5168\u304f\u65b9\u91dd\u304c\u898b\u3048\u305a\u6483\u6c88\u3002\u304a\u305d\u3089\u304f\u306f \u516c\u5f0f\u89e3\u8aac \u3068\u540c\u3058\u5185\u5bb9\u3068\u306a\u308b\u304c\u3001\u81ea\u5206\u306b\u3068\u3063\u3066\u7406\u89e3\u306e\u3057\u3084\u3059\u3044\u3088\u3046\u306b\u307e\u3068\u3081\u76f4\u3059\u3002 \u203b\u4ee5\u4e0b\u3001\u5168\u30660-indexed\u3092\u524d\u63d0\u3068\u3057\u3001\u6587\u5b57\u5217\\(S\\)\u306e\u90e8\u5206\u6587\u5b57\u5217\u3067\u3042\u308b\\[S[i]S[i+1] \\dots S[j - 2]S[j - 1]\\]\u3092\\(S[i:j)\\)\u3068\u3044\u3046\u5f62\u5f0f\u3067\u8868\u8a18\u3059\u308b\u3082\u306e\u3068\u3059\u308b\u3002 \uff1c\u554f\u984c\u6982\u8981\uff1e ABC452 D - No-Subsequence Substring \u82f1\u5c0f\u6587\u5b57\u304b\u3089\u2026","published":"2026-04-05 22:17:57","type":"rich","blog_url":"https://junkobayashi.hatenablog.com/","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","width":"100%","html":""}