{"id":74,"date":"2019-12-17T17:44:02","date_gmt":"2019-12-17T09:44:02","guid":{"rendered":"http:\/\/blog.cyasylum.top\/?p=74"},"modified":"2019-12-17T17:44:40","modified_gmt":"2019-12-17T09:44:40","slug":"%e7%ae%97%e6%b3%95%e7%ab%9e%e8%b5%9b%e6%8a%80%e8%83%bd%e6%a0%91","status":"publish","type":"post","link":"http:\/\/blog.cyasylum.top\/index.php\/2019\/12\/17\/%e7%ae%97%e6%b3%95%e7%ab%9e%e8%b5%9b%e6%8a%80%e8%83%bd%e6%a0%91\/","title":{"rendered":"\u56de\u751f\u8001\u5927\u5206\u4eab\u7684\u7b97\u6cd5\u7ade\u8d5b\u6280\u80fd\u6811\uff08x"},"content":{"rendered":"

\u7b80\u5355\u5217\u4e86\u4e00\u70b9<\/p>\n

1.1 \u57fa\u672c\u6570\u636e\u7ed3\u6784<\/p>\n

\u6570\u7ec4<\/li>\n
\u94fe\u8868\uff0c\u53cc\u5411\u94fe\u8868<\/li>\n
\u961f\u5217\uff0c\u5355\u8c03\u961f\u5217\uff0c\u53cc\u7aef\u961f\u5217<\/li>\n
\u6808\uff0c\u5355\u8c03\u6808<\/li>\n<\/ol>\n
1.2 \u4e2d\u7ea7\u6570\u636e\u7ed3\u6784<\/p>\n
1. \u5806<\/li>\n
2. \u5e76\u67e5\u96c6\u4e0e\u5e26\u6743\u5e76\u67e5\u96c6<\/li>\n
3. hash \u8868<\/li>\n<\/ol>\n
  \u81ea\u7136\u6ea2\u51fa<\/p>\n
  \u53cchash<\/p>\n
  1.3 \u9ad8\u7ea7\u6570\u636e\u7ed3\u6784<\/p>\n
  1. \u6811\u72b6\u6570\u7ec4<\/li>\n
  2. \u7ebf\u6bb5\u6811\uff0c\u7ebf\u6bb5\u6811\u5408\u5e76<\/li>\n
  3. \u5e73\u8861\u6811<\/li>\n<\/ol>\n
    Treap \u968f\u673a\u5e73\u8861\u4e8c\u53c9\u6811<\/p>\n
    Splay \u4f38\u5c55\u6811<\/p>\n
    - Scapegoat Tree \u66ff\u7f6a\u7f8a\u6811<\/li>\n<\/ul>\n
      1. \u5757\u72b6\u6570\u7ec4\uff0c\u5757\u72b6\u94fe\u8868<\/li>\n<\/ol>\n
        5.* \u6811\u5957\u6811<\/p>\n
        \u7ebf\u6bb5\u6811\u5957\u7ebf\u6bb5\u6811<\/p>\n
        \u7ebf\u6bb5\u6811\u5957\u5e73\u8861\u6811<\/p>\n
        \n
        \u5e73\u8861\u6811\u5957\u7ebf\u6bb5\u6811<\/li>\n<\/ul>\n
        6.\u53ef\u5e76\u5806<\/p>\n
        \u5de6\u504f\u6811<\/p>\n
        *\u914d\u5bf9\u5806<\/p>\n
        \n
        KDtree\uff0c<\/em>\u56db\u5206\u6811<\/li>\n<\/ol>\n
        1.4 \u53ef\u6301\u4e45\u5316\u6570\u636e\u7ed3\u6784<\/p>\n
        \n
        \u53ef\u6301\u4e45\u5316\u7ebf\u6bb5\u6811<\/li>\n<\/ol>\n
        \u4e3b\u5e2d\u6811<\/p>\n
        \n
        \n
        \n
        \u53ef\u6301\u4e45\u5316\u5e73\u8861\u6811<\/li>\n<\/ul>\n<\/li>\n
        \n
        \n
        \u53ef\u6301\u4e45\u5316\u5757\u72b6\u6570\u7ec4<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n
        1.5 \u5b57\u7b26\u4e32\u76f8\u5173\u7b97\u6cd5\u53ca\u6570\u636e\u7ed3\u6784<\/p>\n
        \n
        KMP<\/li>\n
        AC \u81ea\u52a8\u673a<\/li>\n
        \u540e\u7f00\u6570\u7ec4<\/li>\n
        *\u540e\u7f00\u6811<\/li>\n
        *\u540e\u7f00\u81ea\u52a8\u673a<\/li>\n
        \u5b57\u5178\u6811 Trie<\/li>\n
        manacher<\/li>\n<\/ol>\n
        1.6 \u56fe\u8bba\u76f8\u5173<\/p>\n
        \n
        \u6700\u5c0f\u751f\u6210\u6811<\/li>\n<\/ol>\n
        prim<\/p>\n
        kruskal<\/p>\n
        \n
        \u6700\u77ed\u8def\uff0c\u6b21\u77ed\u8def\uff0cK\u77ed\u8def<\/li>\n<\/ol>\n
        spfa<\/p>\n
        dijkstra<\/p>\n
        floyd<\/p>\n
        \n
        \u56fe\u7684\u8fde\u901a<\/li>\n<\/ol>\n
        \u8fde\u901a\u5206\u91cf<\/p>\n
        \u5272\u70b9\uff0c\u5272\u8fb9<\/p>\n
        \n
        \u7f51\u7edc\u6d41<\/li>\n<\/ol>\n
        \u6700\u5927\u6d41<\/p>\n
        \u6700\u5c0f\u5272<\/p>\n
        \u8d39\u7528\u6d41<\/p>\n
        \u5206\u6570\u89c4\u5212<\/p>\n
        \n
        \u6811\u76f8\u5173<\/li>\n<\/ol>\n
        \u6811\u4e0a\u500d\u589e\uff0c\u516c\u5171\u7956\u5148<\/p>\n
        \u6811\u94fe\u5256\u5206<\/p>\n
        \u6811\u7684\u5206\u6cbb\u7b97\u6cd5\uff08\u70b9\u5206\u6cbb\uff0c\u8fb9\u5206\u6cbb\uff0c*\u52a8\u6001\uff1f\u6811\u5206\u6cbb\uff09<\/p>\n
        \u52a8\u6001\u6811 \uff08LCT\uff0c*\u6811\u5206\u5757\uff09<\/p>\n
        \u865a\u6811<\/p>\n
        *prufer\u7f16\u7801<\/p>\n
        \n
        \u62d3\u6251\u6392\u5e8f<\/li>\n
        \u6b27\u62c9\u56fe<\/li>\n
        \u4e8c\u5206\u56fe<\/li>\n<\/ol>\n
        *KM\u7b97\u6cd5<\/p>\n
        \u5308\u7259\u5229\u7b97\u6cd5<\/p>\n
        1.7 \u6570\u5b66\u76f8\u5173<\/p>\n
        \n
        \uff08\u6269\u5c55\uff09\u6b27\u51e0\u91cc\u5f97\u7b97\u6cd5\uff0c\u7b5b\u6cd5\uff0c\u5feb\u901f\u5e42<\/li>\n<\/ol>\n
        \u6590\u8700\u5b9a\u7406<\/p>\n
        \u66f4\u76f8\u51cf\u635f\u672f<\/p>\n
        \n
        \u6b27\u62c9\u51fd\u6570\u4e0e*\u964d\u5e42\u5927\u6cd5<\/li>\n
        \u8d39\u9a6c\u5c0f\u5b9a\u7406<\/li>\n
        \u6392\u5217\u7ec4\u5408<\/li>\n<\/ol>\n
        lucas\u5b9a\u7406<\/p>\n
        \n
        \u4e58\u6cd5\u9006\u5143<\/li>\n
        \u77e9\u9635\u4e58\u6cd5<\/li>\n
        \u6570\u5b66\u671f\u671b\u4e0e\u6982\u7387<\/li>\n
        \u535a\u5f08\u8bba<\/li>\n<\/ol>\n
        sg\u51fd\u6570<\/p>\n
        \u6811\u4e0a\u5220\u8fb9\u6e38\u620f<\/p>\n
        \n
        *\u62c9\u683c\u6717\u65e5\u4e58\u5b50\u6cd5<\/li>\n
        \u4e2d\u56fd\u5269\u4f59\u5b9a\u7406<\/li>\n
        \u7ebf\u6027\u89c4\u5212\u4e0e\u7f51\u7edc\u6d41<\/li>\n
        \u5355\u7eaf\u578b\u7ebf\u6027\u89c4\u5212<\/li>\n
        \u8f9b\u666e\u68ee\u79ef\u5206<\/li>\n
        \u6a21\u7ebf\u6027\u65b9\u7a0b\u7ec4<\/li>\n
        \u5bb9\u65a5\u539f\u7406\u4e0e\u83ab\u6bd4\u4e4c\u65af\u53cd\u6f14<\/li>\n
        \u7f6e\u6362\u7fa4<\/li>\n
        \u5feb\u901f\u5085\u91cc\u53f6\u53d8\u6362<\/li>\n
        *\u5927\u6b65\u5c0f\u6b65\u6cd5\uff08BSGS\uff09\uff0c\u6269\u5c55BSGS<\/li>\n<\/ol>\n
        1.8 \u52a8\u6001\u89c4\u5212<\/p>\n
        \n
        \u4e00\u822c\uff0c\u80cc\u5305\uff0c\u72b6\u538b\uff0c\u533a\u95f4\uff0c\u73af\u5f62\uff0c\u6811\u5f62\uff0c\u6570\u4f4d\u52a8\u6001\u89c4\u5212<\/li>\n<\/ol>\n
        \u8bb0\u5fc6\u5316\u641c\u7d22<\/p>\n
        \u65af\u5766\u7eb3\u6811<\/p>\n
        \u80cc\u5305\u4e5d\u8bb2<\/p>\n
        \n
        \u659c\u7387\u4f18\u5316\u4e0e* \u56db\u8fb9\u5f62\u4e0d\u7b49\u5f0f\u4f18\u5316<\/li>\n
        \u73af + \u5916\u5411\u6811\u4e0a\u7684\u52a8\u6001\u89c4\u5212<\/li>\n
        *\u63d2\u5934\u52a8\u6001\u89c4\u5212<\/li>\n<\/ol>\n
        1.9 \u8ba1\u7b97\u51e0\u4f55<\/p>\n
        \n
        \u8ba1\u7b97\u51e0\u4f55\u57fa\u7840<\/li>\n
        \u4e09\u7ef4\u8ba1\u7b97\u51e0\u4f55\u521d\u6b65<\/li>\n
        \u68af\u5f62\u5256\u5206\u4e0e<\/em>\u4e09\u89d2\u5f62\u5256\u5206<\/li>\n
        \u65cb\u8f6c\u5361\u58f3<\/li>\n
        \u534a\u5e73\u9762\u4ea4<\/li>\n
        pick\u5b9a\u7406<\/li>\n
        \u626b\u63cf\u7ebf<\/li>\n<\/ol>\n
        1.10 \u641c\u7d22\u76f8\u5173<\/p>\n
        \n
        bfs\uff0cdfs<\/li>\n
        A* \u7b97\u6cd5<\/li>\n
        \u8fed\u4ee3\u52a0\u6df1\u641c\u7d22\uff0c\u53cc\u5411\u5e7f\u641c<\/li>\n<\/ol>\n
        1.11 \u7279\u6b8a\u7b97\u6cd5<\/p>\n
        \n
        \u83ab\u961f\u7b97\u6cd5\uff0c*\u6811\u4e0a\u83ab\u961f<\/li>\n
        \u6a21\u62df\u9000\u706b<\/li>\n
        \u722c\u5c71\u7b97\u6cd5<\/li>\n
        \u968f\u673a\u589e\u91cf\u6cd5<\/li>\n<\/ol>\n
        1.12 \u5176\u5b83\u91cd\u8981\u5de5\u5177\u4e0e\u65b9\u6cd5<\/p>\n
        1.\u6a21\u62df\u4e0e\u8d2a\u5fc3<\/p>\n
        \n
        \u4e8c\u5206\uff0c\u4e09\u5206\u6cd5\uff08\u6c42\u504f\u5bfc\uff09<\/li>\n
        \u5206\u6cbb\uff0cCDQ\u5206\u6cbb<\/li>\n
        \u9ad8\u7cbe\u5ea6<\/li>\n
        \u79bb\u7ebf<\/li>\n
        ST\u8868<\/li>\n<\/ol>\n
        1.13 STL<\/p>\n
        \n
        map<\/li>\n
        priority_queue<\/li>\n
        set<\/li>\n
        bitset<\/li>\n
        rope<\/li>\n<\/ol>\n
        1.14 \u975e\u5e38\u89c1\u7b97\u6cd5<\/p>\n
        \n
        *\u6731\u5218\u7b97\u6cd5<\/li>\n
        *\u5f26\u56fe\u4e0e\u533a\u95f4\u56fe<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"
        \u7b80\u5355\u5217\u4e86\u4e00\u70b9 1.1 \u57fa\u672c\u6570\u636e\u7ed3\u6784 \u6570\u7ec4 \u94fe\u8868\uff0c\u53cc\u5411\u94fe\u8868 \u961f\u5217\uff0c\u5355\u8c03\u961f\u5217\uff0c\u53cc\u7aef\u961f\u5217 \u6808\uff0c\u5355\u8c03\u6808 1.2 \u4e2d\u7ea7\u6570\u636e\u7ed3\u6784 \u5806 \u5e76\u67e5\u96c6\u4e0e …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"emotion":"","emotion_color":"","title_style":"","license":"","footnotes":""},"categories":[10],"tags":[],"class_list":["post-74","post","type-post","status-publish","format-standard","hentry","category-10"],"_links":{"self":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/comments?post=74"}],"version-history":[{"count":2,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74\/revisions"}],"predecessor-version":[{"id":76,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/posts\/74\/revisions\/76"}],"wp:attachment":[{"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/media?parent=74"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/categories?post=74"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.cyasylum.top\/index.php\/wp-json\/wp\/v2\/tags?post=74"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}