{"id":578,"date":"2012-11-20T16:19:31","date_gmt":"2012-11-20T08:19:31","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=578"},"modified":"2015-07-11T07:50:58","modified_gmt":"2015-07-10T23:50:58","slug":"%e5%ad%97%e7%ac%a6%e4%b8%b2%e7%90%86%e8%ae%ba-ac-%e8%87%aa%e5%8a%a8%e6%9c%ba","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/%e5%ad%97%e7%ac%a6%e4%b8%b2%e7%90%86%e8%ae%ba-ac-%e8%87%aa%e5%8a%a8%e6%9c%ba\/","title":{"rendered":"\u5b57\u7b26\u4e32\u7406\u8bba &#8211; AC \u81ea\u52a8\u673a"},"content":{"rendered":"<p><!--more--><\/p>\n<h2>\u8bfe\u6587<\/h2>\n<p><a href=\"http:\/\/www.cppblog.com\/mythit\/archive\/2009\/04\/21\/80633.html\">http:\/\/www.cppblog.com\/mythit\/archive\/2009\/04\/21\/80633.html<\/a><br \/>\n<a href=\"http:\/\/hi.baidu.com\/htwvlmsfqsnpswr\/item\/497be6079be1b668d45a11af\">http:\/\/hi.baidu.com\/htwvlmsfqsnpswr\/item\/497be6079be1b668d45a11af<\/a><br \/>\n<a href=\"http:\/\/www.notonlysuccess.com\/index.php\/aho-corasick-automaton\/\">http:\/\/www.notonlysuccess.com\/index.php\/aho-corasick-automaton\/<\/a><\/p>\n<h2>\u7d22\u5f15<\/h2>\n<p><a href=\"http:\/\/acm.hust.edu.cn:8080\/judge\/contest\/view.action?cid=17321#overview\">http:\/\/acm.hust.edu.cn:8080\/judge\/contest\/view.action?cid=17321#overview<\/a><br \/>\n<a href=\"http:\/\/acm.hust.edu.cn:8080\/judge\/contest\/view.action?cid=17838#overview\">http:\/\/acm.hust.edu.cn:8080\/judge\/contest\/view.action?cid=17838#overview<\/a><\/p>\n<h3>\u4e00. \u591a\u4e32\u5339\u914d<\/h3>\n<p>\u3002\u3002\u662f\u5426\u51fa\u73b0\u3001\u51fa\u73b0\u4e86\u51e0\u6b21\u3001\u51fa\u73b0\u4e86\u54ea\u4e9b\u3002\u3002<\/p>\n<ul>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2222\">Eg 1. HDU 2222. Keywords Search<\/a><\/li>\n<li><a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=3430\">Eg 2. ZOJ 3430. Detect the Virus <\/a><\/li>\n<\/ul>\n<ul>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2896\">Ex 1. HDU 2896. \u75c5\u6bd2\u4fb5\u88ad <\/a><\/li>\n<li><a href=\"http:\/\/acm.hust.edu.cn:8080\/judge\/contest\/view.action?cid=17321#problem\/C\">Ex 2. HDU 3065. \u75c5\u6bd2\u4fb5\u88ad\u6301\u7eed\u4e2d<\/a><\/li>\n<li><a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=3228\">Ex 3. ZOJ 3228. Searching the String <\/a><\/li>\n<li><a href=\"http:\/\/www.spoj.pl\/problems\/WPUZZLES\/\">Ex 4. SPOJ 413. Word Puzzles<\/a><\/li>\n<\/ul>\n<h3>\u4e8c. \u81ea\u52a8\u673a DP<\/h3>\n<p>\u5224\u5b9a\u6027\u95ee\u9898\u3001\u8ba1\u6570\u7c7b\u95ee\u9898\u3001\u6700\u4f18\u5316\u95ee\u9898<br \/>\nDP\u3001\u72b6\u6001\u538b\u7f29 DP\u3001\u6570\u4f4d DP<\/p>\n<ul>\n<li><a href=\"http:\/\/acm.timus.ru\/problem.aspx?space=1&#038;num=1158\">Eg 1. URAL 1158. Censored!<\/a> \/ <a href=\"http:\/\/poj.org\/problem?id=1625\">POJ 1625<\/a><\/li>\n<li><a href=\"http:\/\/acm.mipt.ru\/judge\/problems.pl?browse=yes&#038;CGISESSID=ee153f0f00a9362b5ca2f6cde2e42b47&#038;problem=014\">Eg 2. MIPT 014. War-cry<\/a><\/li>\n<li><a href=\"http:\/\/poj.org\/problem?id=2778\">Eg 3. POJ 2778. DNA Sequence<\/a><\/li>\n<li><a href=\"http:\/\/www.spoj.pl\/problems\/GEN\/\">Eg 4. SPOJ 1676. Text Generator<\/a><\/li>\n<li><a href=\"http:\/\/www.spoj.pl\/problems\/GEN2\/\">Eg 5. SPOJ 1793. Text Generator II<\/a><\/li>\n<\/ul>\n<ul>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2457\">Ex 1. HDU 2457. DNA repair<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2296\">Ex 2. HDU 2296. Ring<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2825\">Ex 3. HDU 2825. Wireless Password<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=4057\">Ex 4. HDU 4057. Rescue the Rabbit<\/a> \/ <a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=3545\">ZOJ 3545<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=3962\">Ex 5. HDU 3962. Microgene<\/a> \/ <a href=\"http:\/\/acm.hit.edu.cn\/hoj\/problem\/view?id=3045\">HOJ 3045<\/a><\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=2243\">Ex 6. HDU 2243. \u8003\u7814\u8def\u832b\u832b \u2014\u2014 \u5355\u8bcd\u60c5\u7ed3<\/a><\/li>\n<\/ul>\n<p><a href=\"http:\/\/acm.zju.edu.cn\/onlinejudge\/showProblem.do?problemCode=3494\">ZOJ 3494. BCD Code<\/a><\/p>\n<p><a href=\"http:\/\/community.topcoder.com\/stat?c=problem_statement&#038;pm=11514&#038;rd=14544\">Topcoder SRM 519, Div 1 Level 2<\/a><br \/>\n<a href=\"http:\/\/acm.tju.edu.cn\/toj\/showp2854.html\">USACO 2006, November, Silver division, Round Numbers<\/a><br \/>\n<a href=\"https:\/\/www.shuizilong.com\/house\/archives\/boj-season-autumn-2012\/\">BOJ Season Autumn, 2012, Problem B, Confusing Problem<\/a><\/p>\n<h3>\u4e09. \u7efc\u5408\u95ee\u9898<\/h3>\n<ul>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=3247\">Ex 1. HDU 3247. Resource Archiver<\/a><\/li>\n<p>Tags: TSP<\/p>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=3341\">Ex 2. HDU 3341. Lost&#8217;s revenge<\/a><\/li>\n<p>Tags: \u72b6\u6001\u538b\u7f29\u3001\u53ef\u53d8\u8fdb\u5236\u7f16\u7801<\/p>\n<li><a href=\"http:\/\/acm.hit.edu.cn\/hoj\/problem\/view?id=2951\">Ex 3. HOJ 2951. Writing Robot<\/a> \/ <a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=3505\">HDU 3505<\/a><\/li>\n<p>Tags: \u6700\u5927\u6743\u95ed\u5408\u5b50\u56fe<\/p>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/zerojudge-b179-%E7%A9%BA%E7%BD%90-cans\/\">Ex 4. ZeroJudge b179. \u7a7a\u7f50 Cans<\/a><\/li>\n<p>Tags: \u81ea\u52a8\u673a DP\u3001fail \u6307\u9488\u8f6c\u79fb<\/p>\n<li><a href=\"http:\/\/www.codechef.com\/problems\/FAVNUM\">CodeChef July Challenge 2012. Favourite Numbers<br \/>\n<\/a><\/li>\n<p>Tags: \u4e8c\u5206\u7b54\u6848\u3001\u6570\u4f4d DP\u3001\u6784\u9020\u65b9\u6848<\/p>\n<li><a href=\"https:\/\/www.shuizilong.com\/house\/archives\/andrew-stankevichs-contest-2\/\">Andrew Stankevich&#8217;s Contest #2, Problem A, Non Absorbing DFA<\/a><\/li>\n<p>\u9884\u5904\u7406\u3001DP\u3001\u9ad8\u7cbe\u5ea6<\/p>\n<li><a href=\"http:\/\/www.spoj.pl\/problems\/GRE\/\">SPOJ. 9941. GRE Words<\/a> \/ <a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=4117\">HDU 4117<\/a><\/li>\n<p>Tags: ????<\/p>\n<\/ul>\n<h3>\u56db. Unsolved Problem .. .<\/h3>\n<p>&#8230; \u671f\u671b\u95ee\u9898\u3002<br \/>\n&#8230; DFA \u6700\u5c0f\u5316 \u3002\u3002<br \/>\n&#8230; \u5728\u7ebf\u6784\u9020 AC \u81ea\u52a8\u673a\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[97],"tags":[26],"class_list":["post-578","post","type-post","status-publish","format-standard","hentry","category-topic","tag-26"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-9k","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/578","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/comments?post=578"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/578\/revisions"}],"predecessor-version":[{"id":579,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/578\/revisions\/579"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=578"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=578"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=578"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}