{"id":400,"date":"2025-09-12T21:11:18","date_gmt":"2025-09-12T12:11:18","guid":{"rendered":"https:\/\/yowamon3.com\/?p=400"},"modified":"2025-09-12T21:11:18","modified_gmt":"2025-09-12T12:11:18","slug":"%e5%9b%9e%e6%96%87%e3%81%ae%e5%80%8b%e6%95%b0","status":"publish","type":"post","link":"https:\/\/yowamon3.com\/?p=400","title":{"rendered":"\u56de\u6587\u306e\u500b\u6570"},"content":{"rendered":"\n<p>\u82f1\u5c0f\u6587\u5b57\u304b\u3089\u306a\u308b\u6587\u5b57\u5217 <strong>S<\/strong> \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002<br>S \u306e\u3059\u3079\u3066\u306e\u90e8\u5206\u6587\u5b57\u5217\u306e\u3046\u3061\u3001<strong>\u56de\u6587\u306b\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306e\u500b\u6570<\/strong>\u3092\u6570\u3048\u3066\u304f\u3060\u3055\u3044\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u5165\u529b<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>S\n<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list jinr-list\">\n<li>\u6587\u5b57\u5217 <strong>S<\/strong>\uff081 \u2264 |S| \u2264 100\uff09<\/li>\n<\/ul>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u51fa\u529b<\/h2>\n\n\n\n<p>S \u306e\u90e8\u5206\u6587\u5b57\u5217\u306e\u3046\u3061\u3001\u56de\u6587\u306b\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306e\u500b\u6570\u3092\u51fa\u529b\u305b\u3088\u3002<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u5165\u529b\u4f8b1<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>aba\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u51fa\u529b\u4f8b1<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>4\n<\/code><\/pre>\n\n\n\n<p>\uff08\u90e8\u5206\u6587\u5b57\u5217: &#8220;a&#8221;(1), &#8220;b&#8221;(1), &#8220;a&#8221;(1), &#8220;aba&#8221;(1) \u2192 \u5408\u8a084\uff09<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u5165\u529b\u4f8b2<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>aaa\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u51fa\u529b\u4f8b2<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>6\n<\/code><\/pre>\n\n\n\n<p>\uff08&#8221;a&#8221;(3), &#8220;aa&#8221;(2), &#8220;aaa&#8221;(1) \u2192 \u5408\u8a086\uff09<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u5165\u529b\u4f8b3<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>abc\n<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u51fa\u529b\u4f8b3<\/h2>\n\n\n\n<pre class=\"wp-block-code\"><code>3\n<\/code><\/pre>\n\n\n\n<p>\uff08&#8221;a&#8221;,&#8221;b&#8221;,&#8221;c&#8221; \u306e\u307f\uff09<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h2 class=\"wp-block-heading jinr-heading d--bold\">\u30dd\u30a4\u30f3\u30c8<\/h2>\n\n\n\n<ul class=\"wp-block-list jinr-list\">\n<li>\u90e8\u5206\u6587\u5b57\u5217\u3092\u5168\u90e8\u8abf\u3079\u3066\u300c\u56de\u6587\u304b\u3069\u3046\u304b\u300d\u5224\u5b9a\u3059\u308c\u3070 O(N\u00b3) \u3067\u89e3\u3051\u308b\u3002<\/li>\n\n\n\n<li>\u5c11\u3057\u5de5\u592b\u3059\u308c\u3070\u300c\u4e2d\u5fc3\u304b\u3089\u5e83\u3052\u308b\u65b9\u6cd5\u300d\u3067 O(N\u00b2) \u3067\u3082\u89e3\u3051\u308b\u3002<\/li>\n\n\n\n<li>\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5b66\u7fd2\u306b\u3082\u3064\u306a\u304c\u308b\u826f\u3044\u984c\u6750<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u82f1\u5c0f\u6587\u5b57\u304b\u3089\u306a\u308b\u6587\u5b57\u5217 S \u304c\u4e0e\u3048\u3089\u308c\u307e\u3059\u3002S \u306e\u3059\u3079\u3066\u306e\u90e8\u5206\u6587\u5b57\u5217\u306e\u3046\u3061\u3001\u56de\u6587\u306b\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306e\u500b\u6570\u3092\u6570\u3048\u3066\u304f\u3060\u3055\u3044\u3002 \u5165\u529b \u51fa\u529b S \u306e\u90e8\u5206\u6587\u5b57\u5217\u306e\u3046\u3061\u3001\u56de\u6587\u306b\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306e\u500b\u6570\u3092\u51fa\u529b\u305b\u3088\u3002 \u5165\u529b\u4f8b1 \u51fa\u529b\u4f8b1 \uff08 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jinr_url_youtube":"","_jinr_pip_youtube":false,"_jinr_time_youtube":"","_jinr_thumb_youtube":"","_jinr_media_youtube":"","_jinr_category_edit":false,"_jinr_category":"","_jinr_title_display":false,"_jinr_snsbutton_display":false,"_jinr_ads_display":false,"_jinr_thumbnail_display":false,"_jinr_profile_display":false,"_jinr_representations_display":false,"_jinr_relatedpost_display":false,"_jinr_sidebar1col_display":false,"_jinr_sidebar2col_display":false,"_jinr_seotitle_display":"","_jinr_description_display":"","_jinr_keyword_display":"","_jinr_hastag_display":"","_jinr_canonical_display":"","_jinr_noindex_display":false,"_jinr_paidpost":false,"_jinr_paidpost_product_id":"","_jinr_headtag_article":"","footnotes":""},"categories":[114],"tags":[49,105],"class_list":["post-400","post","type-post","status-publish","format-standard","hentry","category-114","tag-49","tag-105"],"views":"0","_links":{"self":[{"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/posts\/400","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/yowamon3.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=400"}],"version-history":[{"count":1,"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/posts\/400\/revisions"}],"predecessor-version":[{"id":401,"href":"https:\/\/yowamon3.com\/index.php?rest_route=\/wp\/v2\/posts\/400\/revisions\/401"}],"wp:attachment":[{"href":"https:\/\/yowamon3.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=400"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/yowamon3.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=400"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/yowamon3.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=400"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}