{"id":740,"date":"2015-02-25T07:10:03","date_gmt":"2015-02-25T07:10:03","guid":{"rendered":"http:\/\/wjmzbmr.com\/?p=740"},"modified":"2015-02-25T11:44:41","modified_gmt":"2015-02-25T11:44:41","slug":"my-favorite-problems-in-2014","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/wjmzbmr\/?p=740","title":{"rendered":"My favorite problems in 2014"},"content":{"rendered":"<p>\u7a81\u7136\u60f3\u53d1\u8fd9\u6837\u4e00\u4e2a\u5e16\u5b50\u8bb2\u4e00\u8bb2\u81ea\u5df1\u57282014\u5e74\u91cc\u89c1\u5230\u7684\u6bd4\u8f83\u559c\u6b22\u7684\u7b97\u6cd5\u7ade\u8d5b\u9898\u76ee\uff0c\u4e5f\u7b97\u662f\u5bf9\u4e8e\u6211\u7684\u7b97\u6cd5\u9898\u7684\u504f\u597d\u7684\u4e00\u4e2a\u603b\u7ed3\u5427\u3002<\/p>\n<p>\u5c31\u5148\u4ece\u6211\u81ea\u5df1\u51fa\u7684\u9898\u76ee\u5f00\u59cb\u5427\u3002<\/p>\n<ul>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=4997\">biconnected<\/a>\u00a0and <a href=\"http:\/\/www.lydsy.com\/JudgeOnline\/problem.php?id=3812\">sconnect<\/a>\u00a0\u8fd9\u4e24\u4e2a\u9898\u76ee\u5176\u5b9e\u4e5f\u8bf4\u4e0d\u4e0a\u7279\u522b\u559c\u6b22\uff0c\u4e0d\u8fc7\u611f\u89c9\u60f3\u6cd5\u8fd8\u662f\u7a0d\u5fae\u6709\u70b9\u610f\u601d\u7684\u3002\u5927\u6982\u7684\u60f3\u6cd5\u90fd\u662f\u53cd\u7740\u6765\uff0c\u8ba1\u7b97\u4e0d\u6ee1\u8db3\u6761\u4ef6\u7684\u56fe\u7684\u6570\u91cf\uff0c\u7136\u540e\u6ce8\u610f\u5230\u53cc\u8054\u901a\u5206\u91cf\u548c\u5f3a\u8fde\u901a\u5206\u91cf\u7684\u5212\u5206\u4e00\u70b9\u679a\u4e3e\u4ee5\u540e\u53ef\u4ee5\u7f29\u6210\u4e00\u4e2a\u6811\/DAG\uff0c\u800c\u6811\u548cDAG\u7684\u8ba1\u6570\u95ee\u9898\u90fd\u662f\u5927\u5bb6\u6240\u719f\u77e5\u7684\u3002\u56e0\u6b64\u5c31\u80fd\u505a\u4e86\u3002\u4e0d\u8fc7\u8fd9\u91cc\u6709\u4e2a\u6bd4\u8f83\u6709\u610f\u601d\u7684\u5730\u65b9\u662f\u5982\u679c\u76f4\u63a5\u7528\u6811\u7684n^3\u7684\u6c42det\u7684\u65b9\u6cd5\uff0c\u5176\u5b9e\u4e0d\u80fd\u505a\u5230\u6700\u597d\u3002\u5982\u679c\u4f7f\u7528\u679a\u4e3e\u53f6\u5b50\u7136\u540e\u5bb9\u65a5\u7684\u505a\u6cd5\uff0c\u5c31\u4e5f\u80fd\u505a\u52303^n\u7684\u590d\u6742\u5ea6\u3002\u8fd9\u662f\u6211\u540e\u6765\u624d\u60f3\u5230\u7684\u3002<\/li>\n<li><a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=4899\">hero meet devil<\/a>\u00a0and <a href=\"http:\/\/acm.hdu.edu.cn\/showproblem.php?pid=5079\">square<\/a>\u00a0\u8fd9\u4e24\u4e2a\u90fd\u662f\u4ecedp of dp\u7684\u60f3\u6cd5\u884d\u751f\u51fa\u6765\u7684\u9898\u76ee\u3002\u505a\u6cd5\u5176\u5b9e\u662f\u5f88\u5e38\u89c4\u7684\uff0c\u90fd\u662f\u975e\u5e38\u7ecf\u5178\u7684\uff1a\u8981\u5bf9\u6ee1\u8db3\u67d0\u4e2a\u6761\u4ef6\u7684\u5bf9\u8c61\u8ba1\u6570\uff0c\u8003\u8651\u5224\u65ad\u8fd9\u4e2a\u6761\u4ef6\u662f\u5426\u6ee1\u8db3\u7684\u5c0fdp\uff0c\u5bf9\u4f7f\u5f97\u5c0fdp\u6ee1\u8db3\u7684\u8f93\u5165\u6570\u91cf\u8ba1\u6570\uff0c\u5e76\u4e14\u901a\u8fc7\u5206\u6790\u51cf\u5c11\u72b6\u6001\u6570\u91cf\u3002\u5206\u6790\u4ee5\u51cf\u5c11\u6570\u91cf\u8fd9\u4e00\u6b65\u5728\u8fd9\u4e24\u4e2a\u9898\u76ee\u4e2d\u90fd\u6bd4\u8f83\u76f4\u63a5\u3002\u5728\u6211\u7684<a href=\"http:\/\/pan.baidu.com\/s\/1eQ6GoTG\">\u51ac\u4ee4\u8425\u8bb2\u8bfe<\/a>\u4e2d\u6709\u8bb2\u7684\u4e00\u9053Jigsaw\u7684\u90a3\u9898\uff0c\u5b83\u7684\u5947\u5076\u6027\u5206\u6790\u8fd8\u662f\u633a\u6709\u8da3\u7684\u3002<\/li>\n<li>MST(\u65e0\u8fde\u63a5)\u3002\u6211\u7684ppt\u91cc\u6709\u3002\u8fd9\u9898\u5176\u5b9e\u8fd8\u662f\u975e\u5e38\u6709\u8da3\u7684\u3002\u6709\u4e24\u4e2a\u65b9\u6cd5\u90fd\u80fd\u63a8\u51fa\u6b63\u89e3\u4e5f\u90fd\u5f88\u6709\u8da3\u3002\u90fd\u7528\u5230\u4e86\u671f\u671b\u7684\u7ebf\u6027\u6027\u3002\u5177\u4f53\u6765\u8bf4\u5c31\u662f\u5f97\u51faMST\u7684\u6574\u4f53\u503c\u8fd8\u662f\u6bd4\u8f83\u56f0\u96be\u7684\uff0c\u4f46\u662fMST\u8fd9\u4e2a\u95ee\u9898\u4e0d\u662f\u4e00\u4e2a\u975e\u5e38global\u7684\u95ee\u9898\u7684\uff0c\u5bf9\u4e8e\u6bcf\u6761\u8fb9\u5b58\u5728\u4e00\u4e2a\u53ea\u9700\u8981\u90e8\u5206\u4fe1\u606f\u7684\u5224\u65ad\u5b83\u662f\u5426\u5728MST\u4e2d\u7684\u65b9\u6cd5\uff08\u6bd4\u5b83\u5c0f\u7684\u8fb9\u662f\u5426\u5c06\u4e24\u7aef\u70b9\u8054\u901a\uff09\u3002\u6709\u4e86\u8fd9\u4e2a\u4ee5\u540e\u5c31\u80fd\u5bf9\u6bcf\u4e2a\u8fb9\u5206\u522b\u6c42\u4ed6\u4eec\u5bf9MST\u671f\u671b\u5927\u5c0f\u7684\u8d21\u732e\u3002\u56e0\u4e3a\u73b0\u5728\u6211\u4eec\u53eafocus on \u4e00\u6761\u8fb9\uff0c\u6240\u4ee5\u81ea\u7136\u4e5f\u5c31\u5927\u5927\u51cf\u5c11\u4e86\u9700\u8981\u8003\u8651\u7684\u5bf9\u8c61\u3002\u4ece\u800c\u5c31\u80fd\u51cf\u5c11\u6211\u4eecdp\u4e2d\u9700\u8981\u8003\u8651\u7684\u72b6\u6001\u3002<\/li>\n<li>\u7d2b\u8346\u82b1\u4e4b\u604b\u3002\u6211\u5728WC 2014\u4e2d\u51fa\u7684\u9898\u76ee\uff0c\u8fd9\u4e2a\u9898\u76ee\u7684\u6838\u5fc3\u5728\u4e8e\u53ef\u4ee5\u610f\u8bc6\u5230\u66ff\u7f6a\u7f8a\u6811\u8fd9\u4e00\u6280\u5de7\uff0c\u80fd\u591f\u9002\u7528\u4e8e\u4e00\u5207\u4f9d\u9760\u5b50\u6811\u5927\u5c0f\u6765\u7ef4\u6301\u5e73\u8861\u7684\u7ed3\u6784\u3002\u90a3\u4e48\uff0c\u5b83\u5fc5\u7136\u4e5f\u53ef\u4ee5\u88ab\u4f7f\u7528\u4e8e\u70b9\u5206\u6cbb\u8fd9\u4e00\u7ed3\u6784\u3002\u90a3\u4e48\u6211\u4eec\u5c31\u53ef\u4ee5\u7528\u66ff\u7f6a\u7f8a\u6811\u6765\u7ef4\u62a4\u52a8\u6001\u7684\u70b9\u5206\u6cbb\u3002\u5f53\u65f6\u89c9\u5f97\u8fd8\u633a\u6709\u610f\u601d\u7684\uff0c\u4e0d\u8fc7\u73b0\u5728\u4e5f\u5df2\u7ecf\u4e0d\u600e\u4e48\u7814\u7a76\u6570\u636e\u7ed3\u6784\u4e86&gt;_&gt;\u3002<\/li>\n<\/ul>\n<p>\u611f\u89c9\u81ea\u5df1\u51fa\u7684\u8fd8\u6bd4\u8f83\u559c\u6b22\u7684\u9898\u76ee\u6682\u65f6\u5c31\u8fd9\u4e9b\u4e86\uff0c\u4e0b\u9762\u5217\u4e3e\u4e00\u4e9b\u6bd4\u8f83\u6709\u8da3\u7684\u522b\u4eba\u51fa\u7684\u9898\u76ee\uff1a<\/p>\n<ul>\n<li><a href=\"http:\/\/community.topcoder.com\/stat?c=problem_statement&amp;pm=13328&amp;rd=16084\">SRM 641 1000<\/a>\u00a0\u4e0d\u5f97\u4e0d\u8bf4\u6211\u89c9\u5f97\u8fd9\u662f\u4e00\u4e2a\u795e\u9898\uff0c\u505a\u6cd5\u975e\u5e38\u5de7\u5999\u3002\u6838\u5fc3\u7684\u601d\u60f3\u53ef\u80fd\u8ddf\u524d\u9762\u63d0\u5230\u7684MST\u4e00\u9898\u7c7b\u4f3c\uff0c\u90fd\u662f\u628a\u9700\u8981\u8ba1\u7b97\u7684\u671f\u671b\u503c\u5206\u6210\u8bb8\u591a\u4e2a\u5c0f\u90e8\u5206\uff0c\u7136\u540e\u6bcf\u6b21\u53ea\u8ba1\u7b97\u4e00\u4e2a\u5c0f\u90e8\u5206\uff0c\u7531\u4e8e\u6bcf\u6b21\u53ea\u5173\u5fc3\u8fd9\u6837\u7684\u4e00\u4e2a\u7275\u6d89\u9762\u6bd4\u539f\u5148\u5c0f\u7684\u95ee\u9898\uff0c\u56e0\u6b64\u9700\u8981\u8bb0\u5f55\u7684\u72b6\u6001\u6570\u91cf\u4e5f\u5927\u5927\u51cf\u5c11\uff0c\u4ece\u800c\u8fbe\u5230\u964d\u4f4e\u590d\u6742\u5ea6\u7684\u76ee\u7684\u3002\u6211\u89c9\u5f97\u8fd9\u662f\u6211\u5e74\u5ea6\u6700\u559c\u6b22\u7684\u9898\u76ee\u3002<\/li>\n<li>Substrings\uff0c\u89c1\u6211WC\u8bb2\u8bfe\u7684ppt\u3002\u4e0d\u5f97\u4e0d\u8bf4\u8fd9\u4e2a\u9898\u76ee\u4e5f\u5341\u5206\u7684\u5de7\u5999\u3002\u505a\u6cd5\u8fd8\u662f\u6bd4\u8f83\u7ecf\u5178\u7684\u5bf9\u4e8eS\u548cT\uff0c\u8003\u8651T\u7684\u54ea\u4e9b\u6027\u8d28\u5728\u679a\u4e3eS\u7684\u65f6\u5019\u662f\u6709\u7528\u7684\uff0c\u7136\u540e\u5c06T\u5212\u5206\u6210\u4e00\u4e9b\u7b49\u4ef7\u7c7b\u5e76\u5bf9\u7b49\u4ef7\u7c7b\u8ba1\u6570\uff0c\u6700\u540e\u518d\u8ba1\u7b97\u6bcf\u4e2a\u7b49\u4ef7\u7c7b\u7684\u5408\u6cd5S\u6570\u91cf\u3002\u8fd9\u6837\u7684\u60f3\u6cd5\u662f\u5f88\u76f4\u89c2\u7684\uff0c\u4f46\u662f\u4ee4\u4eba\u6ca1\u6709\u60f3\u5230\u7684\u662f\uff0c\u8fd9\u91cc\u7684\u7b49\u4ef7\u7c7b\u5373\u4f7f\u5728n&lt;=50\u4e5f\u662f\u5f88\u5c11\u7684\uff01<\/li>\n<li>Jigsaw \u4e0d\u5f97\u4e0d\u8bf4\u8fd9\u9898\u5176\u5b9e\u662f\u5f88\u591a\u60f3\u6cd5\u7684\u6765\u6e90\uff0c\u9898\u76ee\u89c1\u51ac\u4ee4\u8425\u8bb2\u8bfe\u7684\u94fe\u63a5\u3002\u8fd9\u4e2a\u9898\u76ee\u5176\u5b9e\u662f\u4e00\u4e2a\u975e\u5e38\u7ecf\u5178\u7684\u201cdp\u5957dp\u201d\u7684\u9898\u76ee\u3002\u8be6\u7ec6\u7684\u4e4b\u524d\u4e5f\u8bf4\u8fc7\u4e86\u3002<\/li>\n<\/ul>\n<p>\u5148\u5199\u5230\u8fd9\u91cc\u6709\u7a7a\u518d\u8865\u5427:)<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7a81\u7136\u60f3\u53d1\u8fd9\u6837\u4e00\u4e2a\u5e16\u5b50\u8bb2\u4e00\u8bb2\u81ea\u5df1\u57282014\u5e74\u91cc\u89c1\u5230\u7684\u6bd4\u8f83\u559c\u6b22\u7684\u7b97\u6cd5\u7ade\u8d5b\u9898\u76ee\uff0c\u4e5f\u7b97\u662f\u5bf9\u4e8e\u6211\u7684\u7b97\u6cd5\u9898\u7684\u504f\u597d\u7684\u4e00\u4e2a\u603b\u7ed3\u5427\u3002 \u5c31\u5148\u4ece\u6211\u81ea\u5df1\u51fa\u7684\u9898\u76ee\u5f00\u59cb\u5427\u3002 biconnected\u00a0and sconnect\u00a0\u8fd9\u4e24\u4e2a\u9898\u76ee\u5176\u5b9e\u4e5f\u8bf4\u4e0d\u4e0a\u7279\u522b\u559c\u6b22\uff0c\u4e0d\u8fc7\u611f\u89c9\u60f3\u6cd5\u8fd8\u662f\u7a0d\u5fae\u6709\u70b9\u610f\u601d\u7684\u3002\u5927\u6982\u7684\u60f3\u6cd5\u90fd\u662f\u53cd\u7740\u6765\uff0c\u8ba1\u7b97\u4e0d\u6ee1\u8db3\u6761\u4ef6\u7684\u56fe\u7684\u6570\u91cf\uff0c\u7136\u540e\u6ce8\u610f\u5230\u53cc\u8054\u901a\u5206\u91cf\u548c\u5f3a\u8fde\u901a\u5206\u91cf\u7684\u5212\u5206\u4e00\u70b9\u679a\u4e3e\u4ee5\u540e\u53ef\u4ee5\u7f29\u6210\u4e00\u4e2a\u6811\/DAG\uff0c\u800c\u6811\u548cDAG\u7684\u8ba1\u6570\u95ee\u9898\u90fd\u662f\u5927\u5bb6\u6240\u719f\u77e5\u7684\u3002\u56e0\u6b64\u5c31\u80fd\u505a\u4e86\u3002\u4e0d\u8fc7\u8fd9\u91cc\u6709\u4e2a\u6bd4\u8f83\u6709\u610f\u601d\u7684\u5730\u65b9\u662f\u5982\u679c\u76f4\u63a5\u7528\u6811\u7684n^3\u7684\u6c42det\u7684\u65b9\u6cd5\uff0c\u5176\u5b9e\u4e0d\u80fd\u505a\u5230\u6700\u597d\u3002\u5982\u679c\u4f7f\u7528\u679a\u4e3e\u53f6\u5b50\u7136\u540e\u5bb9\u65a5\u7684\u505a\u6cd5\uff0c\u5c31\u4e5f\u80fd\u505a\u52303^n\u7684\u590d\u6742\u5ea6\u3002\u8fd9\u662f\u6211\u540e\u6765\u624d\u60f3\u5230\u7684\u3002 hero meet devil\u00a0and square\u00a0\u8fd9\u4e24\u4e2a\u90fd\u662f\u4ecedp of dp\u7684\u60f3\u6cd5\u884d\u751f\u51fa\u6765\u7684\u9898\u76ee\u3002\u505a\u6cd5\u5176\u5b9e\u662f\u5f88\u5e38\u89c4\u7684\uff0c\u90fd\u662f\u975e\u5e38\u7ecf\u5178\u7684\uff1a\u8981\u5bf9\u6ee1\u8db3\u67d0\u4e2a\u6761\u4ef6\u7684\u5bf9\u8c61\u8ba1\u6570\uff0c\u8003\u8651\u5224\u65ad\u8fd9\u4e2a\u6761\u4ef6\u662f\u5426\u6ee1\u8db3\u7684\u5c0fdp\uff0c\u5bf9\u4f7f\u5f97\u5c0fdp\u6ee1\u8db3\u7684\u8f93\u5165\u6570\u91cf\u8ba1\u6570\uff0c\u5e76\u4e14\u901a\u8fc7\u5206\u6790\u51cf\u5c11\u72b6\u6001\u6570\u91cf\u3002\u5206\u6790\u4ee5\u51cf\u5c11\u6570\u91cf\u8fd9\u4e00\u6b65\u5728\u8fd9\u4e24\u4e2a\u9898\u76ee\u4e2d\u90fd\u6bd4\u8f83\u76f4\u63a5\u3002\u5728\u6211\u7684\u51ac\u4ee4\u8425\u8bb2\u8bfe\u4e2d\u6709\u8bb2\u7684\u4e00\u9053Jigsaw\u7684\u90a3\u9898\uff0c\u5b83\u7684\u5947\u5076\u6027\u5206\u6790\u8fd8\u662f\u633a\u6709\u8da3\u7684\u3002 MST(\u65e0\u8fde\u63a5)\u3002\u6211\u7684ppt\u91cc\u6709\u3002\u8fd9\u9898\u5176\u5b9e\u8fd8\u662f\u975e\u5e38\u6709\u8da3\u7684\u3002\u6709\u4e24\u4e2a\u65b9\u6cd5\u90fd\u80fd\u63a8\u51fa\u6b63\u89e3\u4e5f\u90fd\u5f88\u6709\u8da3\u3002\u90fd\u7528\u5230\u4e86\u671f\u671b\u7684\u7ebf\u6027\u6027\u3002\u5177\u4f53\u6765\u8bf4\u5c31\u662f\u5f97\u51faMST\u7684\u6574\u4f53\u503c\u8fd8\u662f\u6bd4\u8f83\u56f0\u96be\u7684\uff0c\u4f46\u662fMST\u8fd9\u4e2a\u95ee\u9898\u4e0d\u662f\u4e00\u4e2a\u975e\u5e38global\u7684\u95ee\u9898\u7684\uff0c\u5bf9\u4e8e\u6bcf\u6761\u8fb9\u5b58\u5728\u4e00\u4e2a\u53ea\u9700\u8981\u90e8\u5206\u4fe1\u606f\u7684\u5224\u65ad\u5b83\u662f\u5426\u5728MST\u4e2d\u7684\u65b9\u6cd5\uff08\u6bd4\u5b83\u5c0f\u7684\u8fb9\u662f\u5426\u5c06\u4e24\u7aef\u70b9\u8054\u901a\uff09\u3002\u6709\u4e86\u8fd9\u4e2a\u4ee5\u540e\u5c31\u80fd\u5bf9\u6bcf\u4e2a\u8fb9\u5206\u522b\u6c42\u4ed6\u4eec\u5bf9MST\u671f\u671b\u5927\u5c0f\u7684\u8d21\u732e\u3002\u56e0\u4e3a\u73b0\u5728\u6211\u4eec\u53eafocus on \u4e00\u6761\u8fb9\uff0c\u6240\u4ee5\u81ea\u7136\u4e5f\u5c31\u5927\u5927\u51cf\u5c11\u4e86\u9700\u8981\u8003\u8651\u7684\u5bf9\u8c61\u3002\u4ece\u800c\u5c31\u80fd\u51cf\u5c11\u6211\u4eecdp\u4e2d\u9700\u8981\u8003\u8651\u7684\u72b6\u6001\u3002 \u7d2b\u8346\u82b1\u4e4b\u604b\u3002\u6211\u5728WC 2014\u4e2d\u51fa\u7684\u9898\u76ee\uff0c\u8fd9\u4e2a\u9898\u76ee\u7684\u6838\u5fc3\u5728\u4e8e\u53ef\u4ee5\u610f\u8bc6\u5230\u66ff\u7f6a\u7f8a\u6811\u8fd9\u4e00\u6280\u5de7\uff0c\u80fd\u591f\u9002\u7528\u4e8e\u4e00\u5207\u4f9d\u9760\u5b50\u6811\u5927\u5c0f\u6765\u7ef4\u6301\u5e73\u8861\u7684\u7ed3\u6784\u3002\u90a3\u4e48\uff0c\u5b83\u5fc5\u7136\u4e5f\u53ef\u4ee5\u88ab\u4f7f\u7528\u4e8e\u70b9\u5206\u6cbb\u8fd9\u4e00\u7ed3\u6784\u3002\u90a3\u4e48\u6211\u4eec\u5c31\u53ef\u4ee5\u7528\u66ff\u7f6a\u7f8a\u6811\u6765\u7ef4\u62a4\u52a8\u6001\u7684\u70b9\u5206\u6cbb\u3002\u5f53\u65f6\u89c9\u5f97\u8fd8\u633a\u6709\u610f\u601d\u7684\uff0c\u4e0d\u8fc7\u73b0\u5728\u4e5f\u5df2\u7ecf\u4e0d\u600e\u4e48\u7814\u7a76\u6570\u636e\u7ed3\u6784\u4e86&gt;_&gt;\u3002 \u611f\u89c9\u81ea\u5df1\u51fa\u7684\u8fd8\u6bd4\u8f83\u559c\u6b22\u7684\u9898\u76ee\u6682\u65f6\u5c31\u8fd9\u4e9b\u4e86\uff0c\u4e0b\u9762\u5217\u4e3e\u4e00\u4e9b\u6bd4\u8f83\u6709\u8da3\u7684\u522b\u4eba\u51fa\u7684\u9898\u76ee\uff1a SRM 641 1000\u00a0\u4e0d\u5f97\u4e0d\u8bf4\u6211\u89c9\u5f97\u8fd9\u662f\u4e00\u4e2a\u795e\u9898\uff0c\u505a\u6cd5\u975e\u5e38\u5de7\u5999\u3002\u6838\u5fc3\u7684\u601d\u60f3\u53ef\u80fd\u8ddf\u524d\u9762\u63d0\u5230\u7684MST\u4e00\u9898\u7c7b\u4f3c\uff0c\u90fd\u662f\u628a\u9700\u8981\u8ba1\u7b97\u7684\u671f\u671b\u503c\u5206\u6210\u8bb8\u591a\u4e2a\u5c0f\u90e8\u5206\uff0c\u7136\u540e\u6bcf\u6b21\u53ea\u8ba1\u7b97\u4e00\u4e2a\u5c0f\u90e8\u5206\uff0c\u7531\u4e8e\u6bcf\u6b21\u53ea\u5173\u5fc3\u8fd9\u6837\u7684\u4e00\u4e2a\u7275\u6d89\u9762\u6bd4\u539f\u5148\u5c0f\u7684\u95ee\u9898\uff0c\u56e0\u6b64\u9700\u8981\u8bb0\u5f55\u7684\u72b6\u6001\u6570\u91cf\u4e5f\u5927\u5927\u51cf\u5c11\uff0c\u4ece\u800c\u8fbe\u5230\u964d\u4f4e\u590d\u6742\u5ea6\u7684\u76ee\u7684\u3002\u6211\u89c9\u5f97\u8fd9\u662f\u6211\u5e74\u5ea6\u6700\u559c\u6b22\u7684\u9898\u76ee\u3002 Substrings\uff0c\u89c1\u6211WC\u8bb2\u8bfe\u7684ppt\u3002\u4e0d\u5f97\u4e0d\u8bf4\u8fd9\u4e2a\u9898\u76ee\u4e5f\u5341\u5206\u7684\u5de7\u5999\u3002\u505a\u6cd5\u8fd8\u662f\u6bd4\u8f83\u7ecf\u5178\u7684\u5bf9\u4e8eS\u548cT\uff0c\u8003\u8651T\u7684\u54ea\u4e9b\u6027\u8d28\u5728\u679a\u4e3eS\u7684\u65f6\u5019\u662f\u6709\u7528\u7684\uff0c\u7136\u540e\u5c06T\u5212\u5206\u6210\u4e00\u4e9b\u7b49\u4ef7\u7c7b\u5e76\u5bf9\u7b49\u4ef7\u7c7b\u8ba1\u6570\uff0c\u6700\u540e\u518d\u8ba1\u7b97\u6bcf\u4e2a\u7b49\u4ef7\u7c7b\u7684\u5408\u6cd5S\u6570\u91cf\u3002\u8fd9\u6837\u7684\u60f3\u6cd5\u662f\u5f88\u76f4\u89c2\u7684\uff0c\u4f46\u662f\u4ee4\u4eba\u6ca1\u6709\u60f3\u5230\u7684\u662f\uff0c\u8fd9\u91cc\u7684\u7b49\u4ef7\u7c7b\u5373\u4f7f\u5728n&lt;=50\u4e5f\u662f\u5f88\u5c11\u7684\uff01 Jigsaw \u4e0d\u5f97\u4e0d\u8bf4\u8fd9\u9898\u5176\u5b9e\u662f\u5f88\u591a\u60f3\u6cd5\u7684\u6765\u6e90\uff0c\u9898\u76ee\u89c1\u51ac\u4ee4\u8425\u8bb2\u8bfe\u7684\u94fe\u63a5\u3002\u8fd9\u4e2a\u9898\u76ee\u5176\u5b9e\u662f\u4e00\u4e2a\u975e\u5e38\u7ecf\u5178\u7684\u201cdp\u5957dp\u201d\u7684\u9898\u76ee\u3002\u8be6\u7ec6\u7684\u4e4b\u524d\u4e5f\u8bf4\u8fc7\u4e86\u3002 \u5148\u5199\u5230\u8fd9\u91cc\u6709\u7a7a\u518d\u8865\u5427:)<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[11],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/740"}],"collection":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=740"}],"version-history":[{"count":1,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/740\/revisions"}],"predecessor-version":[{"id":741,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=\/wp\/v2\/posts\/740\/revisions\/741"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=740"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=740"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/wjmzbmr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=740"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}