{"id":266,"date":"2025-12-03T20:43:22","date_gmt":"2025-12-03T12:43:22","guid":{"rendered":"https:\/\/liyongquan.cn\/?p=266"},"modified":"2025-12-03T20:55:19","modified_gmt":"2025-12-03T12:55:19","slug":"p1030-noip-2001-%e6%99%ae%e5%8f%8a%e7%bb%84-%e6%b1%82%e5%85%88%e5%ba%8f%e6%8e%92%e5%88%97","status":"publish","type":"post","link":"https:\/\/liyongquan.cn\/?p=266","title":{"rendered":"\u6d1b\u8c37P1030 [NOIP 2001 \u666e\u53ca\u7ec4] \u6c42\u5148\u5e8f\u6392\u5217"},"content":{"rendered":"\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/www.luogu.com.cn\/problem\/P1030\" target=\"_blank\" rel=\"noreferrer noopener\">\u9898\u76ee<\/a><\/div>\n<\/div>\n\n\n\n<pre class=\"wp-block-code\"><code>#include &lt;bits\/stdc++.h>\nusing namespace std;\nstring s1,s2;\nvoid f(string s1,string s2){\n\tif(s1.size()&lt;=0)return;\n\tcout&lt;&lt;s2&#91;s2.size()-1];\n\tint flag;\n\tfor(int i=0;i&lt;s1.size();i++){\n\t\tif(s1&#91;i]==s2&#91;s2.size()-1]){\n\t\t\tflag=i;break;\n\t\t}\n\t}\n\tf(s1.substr(0,flag),s2.substr(0,flag));\n\tf(s1.substr(flag+1,s1.size()-flag-1),s2.substr(flag,s1.size()-flag-1));\n}\nint main() {\n\tcin>>s1>>s2;\n\tf(s1,s2);\n \treturn 0;\n}\n\u5df2\u77e5\u524d\u5e8f\u6216\u540e\u5e8f\u4efb\u4e00\u518d\u52a0\u4e0a\u4e2d\u5e8f\u53ef\u786e\u5b9a\u4e00\u68f5\u4e8c\u53c9\u6811\n\u901a\u8fc7\u524d\/\u540e\u5e8f\u627e\u51fa\u6839\uff0c\u518d\u6839\u636e\u8be5\u6839\u548c\u4e2d\u5e8f\u786e\u5b9a\u8be5\u6839\u7684\u4e24\u68f5\u5b50\u6811\uff0c\u4e0d\u65ad\u9012\u63a8\u53ef\u5f97\u5230\u786e\u5b9a\u4e8c\u53c9\u6811<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[11,10],"class_list":["post-266","post","type-post","status-publish","format-standard","hentry","category-4","tag-11","tag-10"],"_links":{"self":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/266","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=266"}],"version-history":[{"count":2,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/266\/revisions"}],"predecessor-version":[{"id":274,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=\/wp\/v2\/posts\/266\/revisions\/274"}],"wp:attachment":[{"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=266"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=266"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/liyongquan.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=266"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}