{"id":80,"date":"2011-08-12T13:23:35","date_gmt":"2011-08-12T05:23:35","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=80"},"modified":"2020-06-03T13:24:13","modified_gmt":"2020-06-03T05:24:13","slug":"zoj-2704-brackets","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=80","title":{"rendered":"zoj 2704 Brackets"},"content":{"rendered":"\n<pre class=\"wp-block-code\"><code>\/*\n\u6b64\u9898\u7528cin cout TLE\u4e86n\u6b21\n\u540e\u6765\u57fa\u672c\u4e0a\u539f\u5c01\u4e0d\u52a8\u7528\u4e86\u4e00\u4e0bC\u7684\u8f93\u5165\u8f93\u51fa\u65b9\u5f0f\n\u7ed3\u679c\u4e00\u6b21AC\n\u53ef\u89c1C++\u8f93\u5165\u8f93\u51fa\u65b9\u5f0f\u4e4b\u6162\u3002\u3002\u3002\n\u6b64\u9898\u7528\u4e86\u4e00\u79cd\u6bd4\u8f83\u7b80\u4fbf\u7684\u505a\u6cd5\n\u5c31\u662f\u7528\u4e00\u4e2asub&#91;]\u8bb0\u5f55\u5339\u914d\u6210\u529f\u7684\u5e8f\u5217\n\u7136\u540e\u4ece\u4e2d\u67e5\u627e\u6700\u957f\u7684\u5e8f\u5217\n\u7136\u540e\u8f93\u51fa\u5bf9\u5e94\u7684\u5b57\u7b26\u4e32\u5e8f\u5217\u5373\u53ef \n\u7528\u6b64\u79cd\u65b9\u6cd5\u5904\u7406\u7684\u4e00\u4e2a\u5f88\u597d\u7684\u4f18\u70b9\u5c31\u662f \n\u53ef\u4ee5\u5f88\u597d\u7684\u5904\u7406\u5f62\u5982&#91;()()]&#91;]\u7684\u5e8f\u5217 \n\u800c\u4e14\u4e0d\u7528\u8003\u8651\u6700\u957f\u5e8f\u5217\u5728\u4e3b\u4e32\u7684\u54ea\u4e2a\u4f4d\u7f6e \n*\/\n#define LOCAL\n#include&lt;iostream>\n#include&lt;cstdio>\n#include&lt;cmath>\n#include&lt;cstring>\n#include&lt;cstdlib>\n#include&lt;iomanip>\n#include&lt;string>\n#include&lt;algorithm>\n#include&lt;ctime>\n#include&lt;stack>\n#include&lt;queue>\n#include&lt;vector>\n#define N 100005\nusing namespace std;\nchar str&#91;N];\nint match(int a,int b)\n{if((str&#91;a]=='&#91;'&amp;&amp;str&#91;b]==']')||(str&#91;a]=='('&amp;&amp;str&#91;b]==')')) return 1;return 0;}\nint main()\n{\n#ifdef LOCAL\n       freopen(\"input.txt\",\"r\",stdin);\n       freopen(\"output.txt\",\"w\",stdout);\n#endif\n \n      int sub&#91;N],len,i,j,l,start,end;\n      while(gets(str))\n      {\n             stack&lt;int> s;\n             len=strlen(str);\n             memset(sub,0,sizeof(sub));\n             s.push(0);\n             for(i=1;i&lt;len;i++)\/\/\u5e8f\u53f7\u5165\u6808 \n             {\n                      if(s.empty()) s.push(i);\n                      else if(match(s.top(),i)){sub&#91;s.top()]=1;sub&#91;i]=1;s.pop();}\n                      else s.push(i);                  \n             }\n             i=start=end=l=0;\n             while(i&lt;len)\/\/\u67e5\u627e\u6700\u957f\u76841\u7684\u5e8f\u5217 \n             {\n                    j=0;\n                    while(i&lt;len&amp;&amp;sub&#91;i]==0) i++;j=i;\n                    while(i&lt;len&amp;&amp;sub&#91;i]) i++;\n                    if(i-j>l){l=i-j;start=j;end=i;}            \n             }\/\/\u8f93\u51fa \n             for(i=start;i&lt;end;i++)putchar(str&#91;i]);printf(\"\\n\\n\");\n             getchar();\/\/\u63a5\u53d7\u5b9e\u4f8b\u95f4\u7684\u7a7a\u884c    \n      }\n      return 0;\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-80","post","type-post","status-publish","format-standard","hentry","category-06-01-acm"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/80","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=80"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/80\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=80"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=80"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=80"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}