{"id":70,"date":"2026-06-18T11:37:42","date_gmt":"2026-06-18T03:37:42","guid":{"rendered":"https:\/\/www.dashstar.cn\/?p=70"},"modified":"2026-07-09T20:05:19","modified_gmt":"2026-07-09T12:05:19","slug":"kmp%e5%8f%a3%e7%ae%97%e6%b1%82next%e6%95%b0%e7%bb%84%e6%96%b9%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.dashstar.cn\/?p=70","title":{"rendered":"\u3010\u559d\u524d\u6447\u4e00\u6447\u3011KMP\u53e3\u7b97\u6c42next\u6570\u7ec4\u65b9\u6cd5"},"content":{"rendered":"\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\">\n<p class=\"wp-block-paragraph\">\u672c\u7cfb\u5217\u4e3b\u8981\u5199\u4e00\u4e9b\u53ea\u9700\u8981\u8003\u524d\u8bb0\u4e00\u8bb0\u7684\u77e5\u8bc6\u70b9\uff0c\u4f9b\u81ea\u5df1\u4f7f\u7528\uff0c\u65f6\u95f4\u6709\u9650\u4e0d\u4fdd\u8bc1\u53ef\u8bfb\u6027<\/p>\n<\/blockquote>\n\n\n\n<p class=\"wp-block-paragraph\">\u672c\u65b9\u6cd5\uff0c\u53ea\u9002\u7528\u4e8e\u5feb\u901f\u89e3\u51b3408\u6570\u636e\u7ed3\u6784\u4e2dKMP\u76f8\u5173\u9898\u76ee\uff0c\u4e0d\u9002\u7528\u4e8e\u7b97\u6cd5\u7ade\u8d5b\u6216\u5176\u4ed6\u5b9e\u6218\u573a\u666f\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u9996\u5148next\u6570\u7ec4\u524d\u4e24\u4f4d\uff08next[1]\uff0c next[2]\uff09\u662f\u56fa\u5b9a\u76840\u548c1<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">next[x]\uff08x&gt;2\uff09\u7684\u503c\u4e3aS<sub>2<\/sub>...S<sub>x-1<\/sub>\u7684\u540e\u7f00\u4e0eS\u7684\u524d\u7f00\u5339\u914d\u5f97\u5230\u7684\u516c\u5171\u90e8\u5206\u957f\u5ea6+1\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u4ee5\u5b57\u7b26\u4e32S=ababaa\u4e3a\u4f8b\uff0c\u6c42next[5]\u7684\u503c\uff0c\u5e94\u4f7f\u7528S<sub>2<\/sub>S<sub>3<\/sub>S<sub>4<\/sub>\u7684\u540e\u7f00\u4e0e\u539f\u4e32S\u7684\u524d\u7f00\u5339\u914d\uff08\u5982\u4e0b\u56fe\uff09\uff0c\u516c\u5171\u90e8\u5206\u957f\u5ea6\u4e3a2\uff0c\u6545next[5]=2+1=3<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"250\" height=\"128\" src=\"https:\/\/www.dashstar.cn\/wp-content\/uploads\/2026\/06\/1781752977-image.png\" alt=\"\" class=\"wp-image-72\"\/><\/figure>\n<\/div>\n\n\n<p class=\"wp-block-paragraph\">\u5b57\u7b26\u4e32S=ababaa\u7684next\u6570\u7ec4\u7684\u503c\u5982\u4e0b\u8868\u6240\u793a\u3002<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><td class=\"has-text-align-center\" data-align=\"center\">x<\/td><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td class=\"has-text-align-center\" data-align=\"center\">3<\/td><td class=\"has-text-align-center\" data-align=\"center\">4<\/td><td class=\"has-text-align-center\" data-align=\"center\">5<\/td><td class=\"has-text-align-center\" data-align=\"center\">6<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">S<sub>x<\/sub><\/td><td class=\"has-text-align-center\" data-align=\"center\">a<\/td><td class=\"has-text-align-center\" data-align=\"center\">b<\/td><td class=\"has-text-align-center\" data-align=\"center\">a<\/td><td class=\"has-text-align-center\" data-align=\"center\">b<\/td><td class=\"has-text-align-center\" data-align=\"center\">a<\/td><td class=\"has-text-align-center\" data-align=\"center\">a<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">S<sub>2<\/sub>...S<sub>x-1<\/sub><\/td><td class=\"has-text-align-center\" data-align=\"center\">-<\/td><td class=\"has-text-align-center\" data-align=\"center\">-<\/td><td class=\"has-text-align-center\" data-align=\"center\">b<\/td><td class=\"has-text-align-center\" data-align=\"center\">ba<\/td><td class=\"has-text-align-center\" data-align=\"center\">bab<\/td><td class=\"has-text-align-center\" data-align=\"center\">baba<\/td><\/tr><tr><td class=\"has-text-align-center\" data-align=\"center\">next[x]<\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>0<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\"><strong>1<\/strong><\/td><td class=\"has-text-align-center\" data-align=\"center\">1<\/td><td class=\"has-text-align-center\" data-align=\"center\">2<\/td><td class=\"has-text-align-center\" data-align=\"center\">3<\/td><td class=\"has-text-align-center\" data-align=\"center\">4<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u7cfb\u5217\u4e3b\u8981\u5199\u4e00\u4e9b\u53ea\u9700\u8981\u8003\u524d\u8bb0\u4e00\u8bb0\u7684\u77e5\u8bc6\u70b9\uff0c\u4f9b\u81ea\u5df1\u4f7f\u7528\uff0c\u65f6\u95f4\u6709\u9650\u4e0d\u4fdd\u8bc1\u53ef\u8bfb\u6027 \u672c\u65b9\u6cd5\uff0c\u53ea\u9002\u7528\u4e8e\u5feb\u901f\u89e3\u51b3408\u6570\u636e\u7ed3\u6784\u4e2dKMP\u76f8\u5173\u9898\u76ee &#8230;<\/p>\n","protected":false},"author":1,"featured_media":74,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[5],"tags":[9,8,10],"class_list":["post-70","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-learning_insights","tag-9","tag-kmp","tag-10"],"_links":{"self":[{"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/posts\/70","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=70"}],"version-history":[{"count":3,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/posts\/70\/revisions"}],"predecessor-version":[{"id":119,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/posts\/70\/revisions\/119"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=\/wp\/v2\/media\/74"}],"wp:attachment":[{"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=70"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=70"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.dashstar.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=70"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}