{"id":164,"date":"2012-04-05T02:05:21","date_gmt":"2012-04-04T18:05:21","guid":{"rendered":"http:\/\/www.shuizilong.com\/house\/?p=164"},"modified":"2012-04-05T02:05:21","modified_gmt":"2012-04-04T18:05:21","slug":"sgu-506-subsequences-of-substrings","status":"publish","type":"post","link":"https:\/\/www.shuizilong.com\/house\/archives\/sgu-506-subsequences-of-substrings\/","title":{"rendered":"SGU 506. Subsequences Of Substrings"},"content":{"rendered":"<h3>Brief description: <\/h3>\n<p>\u65a9\u5934\u53bb\u5c3e\u800c\u4e0d\u4f24\u53ca\u52a0\u5bc6\u5185\u5bb9\u7684\u65b9\u6848\u6570\u3002<br \/>\n<!--more--><\/p>\n<h3>Analysis: <\/h3>\n<p>&#8230; . \u626b\u4e00\u904d\u5427\u3002<\/p>\n<pre class=\"brush: cpp; light: false; title: ; toolbar: true; notranslate\" title=\"\">\r\nstring T, P;\r\nint n, m; LL res;\r\n\r\nint main(){\r\n\r\n    \/\/freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);\r\n    \r\n    cin &gt;&gt; T &gt;&gt; P, n = SZ(T), m = SZ(P);\r\n    int _i = -1;\r\n    for (int i=0;i&lt;n;++i){\r\n        if (T&#x5B;i] == P&#x5B;0]){\r\n            int i_ = i + 1, j = 1;\r\n            while (i_ &lt; n &amp;&amp; j &lt; m){\r\n                if (T&#x5B;i_] == P&#x5B;j]) ++j;\r\n                ++i_;\r\n            }\r\n            if (j &lt; m) break;\r\n\r\n            res += LL (i - _i) * (n - i_ + 1);            \r\n            _i = i;\r\n        }\r\n    }\r\n\r\n    cout &lt;&lt; res &lt;&lt; endl;\r\n}\r\n<\/pre>\n<h3>External link: <\/h3>\n<p><a href=\"http:\/\/acm.sgu.ru\/problem.php?contest=0&#038;problem=506\">http:\/\/acm.sgu.ru\/problem.php?contest=0&#038;problem=506<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Brief description: \u65a9\u5934\u53bb\u5c3e\u800c\u4e0d\u4f24\u53ca\u52a0\u5bc6\u5185\u5bb9\u7684\u65b9\u6848\u6570\u3002<\/p>\n","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":[61],"tags":[],"class_list":["post-164","post","type-post","status-publish","format-standard","hentry","category-sgu"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p2tdP7-2E","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/164","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=164"}],"version-history":[{"count":0,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/posts\/164\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/media?parent=164"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/categories?post=164"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.shuizilong.com\/house\/wp-json\/wp\/v2\/tags?post=164"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}