{"id":49,"date":"2021-12-23T12:50:34","date_gmt":"2021-12-23T12:50:34","guid":{"rendered":"https:\/\/dcupqiu.club\/?p=49"},"modified":"2022-02-20T19:11:56","modified_gmt":"2022-02-20T11:11:56","slug":"leetcodekun-nan-ti-1044-zui-chang-zhong-fu-zi-chuan","status":"publish","type":"post","link":"https:\/\/dcupqiu.club\/?p=49","title":{"rendered":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32"},"content":{"rendered":"

\u524d\u60c5\uff0c\u5b57\u7b26\u4e32\u7684\u5b57\u5178\u5e8f\u540e\u7f00\u6392\u5e8f<\/h1>\n

\u540e\u7f00\u500d\u589e\u6392\u5e8f<\/h2>\n

\u5b9a\u4e49\uff1a<\/h3>\n

\u5b57\u7b26\u4e32\uff1a<\/strong>\u8fde\u7eed\u7684\u4e00\u6bb5\u5b57\u7b26\u7ec4\u6210\u7684\u4e32\u53eb\u505a\u5b57\u7b26\u4e32\uff0c\u66f4\u5e7f\u4e49\u7684\uff0c\u4efb\u4f55\u4e00\u4e2a\u53ef\u6bd4\u8f83\u5927\u5c0f\u7684\u5143\u7d20\u7ec4\u6210\u7684\u6570\u7ec4\u90fd\u53ef\u79f0\u4e3a\u5b57\u7b26\u4e32\u3002<\/p>\n

\u540e\u7f00\uff1a<\/strong>suffix(i) \u8868\u793a\u5b57\u7b26\u4e32 s \u4ece\u7b2c i \u4e2a\u4f4d\u7f6e\u5f00\u59cb\u7684\u540e\u7f00\uff0c\u5373\u7531s[i]~s[n-1]\u7ec4\u6210\u7684\u5b50\u4e32<\/p>\n

\u6bd4\u8f83\uff1a<\/strong>\u4e24\u4e2a\u5b57\u7b26\u4e32\u5927\u5c0f\u7684\u6bd4\u8f83\uff0c\u4ece\u9996\u4f4d\u5f00\u59cb\uff0c\u4e00\u4f4d\u4e00\u4f4d\u6309\u7167 ASCII \u8fdb\u884c\u6bd4\u8f83\uff0c\u8ba4\u4e3aASCII\u8f83\u5c0f\u7684\u5b57\u7b26\u4e32\u66f4\u5c0f\uff0c\u5982\u679c\u4e00\u4e2a\u5b57\u7b26\u4e32\u6bd4\u8f83\u5b8c\u4e86\u6700\u540e\u4e00\u4f4d\u800c\u53e6\u4e00\u4e2a\u6ca1\u6709\uff0c\u5219\u8ba4\u4e3a\u524d\u8005\u8f83\u5c0f\uff0c\u5982\u679c\u4e24\u4e2a\u5b57\u7b26\u4e32\u957f\u5ea6\u76f8\u540c\u5e76\u4e14\u6240\u6709\u4f4d\u7f6e\u4e0a\u7684\u5b57\u7b26\u5747\u76f8\u540c\uff0c\u5219\u8ba4\u4e3a\u4e24\u4e2a\u5b57\u7b26\u4e32\u76f8\u7b49\u3002<\/p>\n

\u540e\u7f00\u6570\u7ec4\uff1a<\/strong>sa[] \u662f\u4e00\u4e2a\u4e00\u7ef4\u6570\u7ec4\uff0c\u4fdd\u5b58\u4e86\u5bf9\u5b57\u7b26\u4e32 s \u7684\u6240\u6709\u540e\u7f00\u6392\u5e8f\u540e\u7684\u7ed3\u679c\u3002\u8868\u793a\u7b2c i \u5c0f\u7684\u540e\u7f00\u5728\u539f\u4e32\u4e2d\u7684\u8d77\u59cb\u4f4d\u7f6e\u3002<\/p>\n

\u540d\u6b21\u6570\u7ec4\uff1a<\/strong>rank[] \u662f\u4e00\u4e2a\u4e00\u7ef4\u6570\u7ec4\uff0c\u6309\u8d77\u59cb\u4f4d\u7f6e\u4fdd\u5b58\u4e86\u6bcf\u4e2a\u540e\u7f00\u5728 sa[] \u4e2d\u7684\u6392\u540d\uff0crank[i]\u8868\u793a suffix(i)\u7684\u6392\u540d\uff0c\u662f\u4e00\u4e2a\u53cd\u5411\u6620\u5c04\u8868\uff0c\u5373 rank[sa[i]] = i \u3002<\/p>\n

\u9ad8\u5ea6\u6570\u7ec4\uff1a<\/strong>height[] \u662f\u4e00\u4e2a\u4e00\u7ef4\u6570\u7ec4\uff0c\u4fdd\u5b58\u4e86\u76f8\u90bb\u4e24\u4e2a\u540e\u7f00\u7684\u6700\u957f\u516c\u5171\u524d\u7f00(Longest Common Prefix, LCP)\u957f\u5ea6\u3002<\/p>\n

\u500d\u589e\u7b97\u6cd5\uff1a<\/strong>\u6682\u65f6\u5ffd\u7565<\/p>\n

SA-IS\u7b97\u6cd5\uff1a<\/strong><\/p>\n

SA-IS\u7b97\u6cd5\u53ef\u4ee5\u5728\u7ebf\u6027\u65f6\u95f4\u5185\u6784\u9020\u540e\u7f00\u5e8f\u5217<\/p>\n

Pipeline\uff1a<\/p>\n

1\u3001\u5bf9\u6240\u6709\u7684\u540e\u7f00\u4ece\u53f3\u5f80\u5de6\u6807\u6ce8 S (smaller) \u6216 L (larger), \u00a0\u5982\u679c\u4e00\u4e2a\u5b57\u6bcd\u6216\u540e\u7f00\u6bd4\u4ed6\u4e4b\u524d\u7684\u66f4\u5927\u5219\u6807\u6ce8\u4e3a S \uff0c\u66f4\u5c0f\u6216\u76f8\u7b49\u5219\u6807\u6ce8\u4e3a L\u3002
\n2\u3001\u5bf9\u4e8e\u88ab\u6807\u6ce8\u4e3a S \u7684\u524d\u7f00\uff0c\u5982\u679c\u5176\u540e\u7eed\u5b57\u5178\u5e8f\u66f4\u5927\uff0c\u5219\u6807\u6ce8\u4e3a S* \u3002
\n3\u3001\u5c06\u5e8f\u5217 A \u5206\u5165buckets\uff0cbuckets\u7684\u957f\u5ea6\u53d6\u51b3\u4e8e\u51fa\u73b0\u5b57\u7b26\u7684\u9891\u6b21\uff0c\u957f\u5ea6\u53d6\u51b3\u4e8e\u5b57\u5178\u5e8f\u3002<\/p>\n

<\/p>\n\n\n\n\n\n\n
Index<\/th>\n1<\/th>\n2<\/th>\n3<\/th>\n4<\/th>\n5<\/th>\n6<\/th>\n7<\/th>\n8<\/th>\n9<\/th>\n10<\/th>\n11<\/th>\n12<\/th>\n13<\/th>\n14<\/th>\n15<\/th>\n<\/tr>\n
T<\/td>\ni<\/td>\nm<\/td>\nm<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\np<\/td>\np<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\n$<\/td>\n<\/tr>\n
Type<\/span><\/span><\/td>\nS<\/td>\nL<\/td>\nL<\/span><\/span><\/td>\nS*<\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/td>\n<\/tr>\n
Buckets<\/td>\n$<\/span><\/span><\/td>\ni<\/td>\nm<\/td>\np<\/td>\ns<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n

4\u3001\u5c06buckets\u8fdb\u4e00\u6b65\u5212\u5206\u5165 S- \u548c L- buckets\uff0c L- buckets\u5728S- buckets\u7684\u524d\u9762\u3002<\/p>\n

<\/p>\n\n\n\n\n\n\n\n
Index<\/span><\/span><\/th>\n1<\/span><\/span><\/th>\n2<\/span><\/span><\/th>\n3<\/span><\/span><\/th>\n4<\/span><\/span><\/th>\n5<\/span><\/span><\/th>\n6<\/span><\/span><\/th>\n7<\/span><\/span><\/th>\n8<\/span><\/span><\/th>\n9<\/span><\/span><\/th>\n10<\/span><\/span><\/th>\n11<\/span><\/span><\/th>\n12<\/span><\/span><\/th>\n13<\/span><\/span><\/th>\n14<\/span><\/span><\/th>\n15<\/span><\/span><\/th>\n<\/tr>\n
T<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\np<\/span><\/span><\/td>\np<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\n$<\/span><\/span><\/td>\n<\/tr>\n
Type<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\n<\/tr>\n
Buckets<\/span><\/span><\/td>\n$<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\np<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\n<\/tr>\n
Bucket-Typ<\/td>\nS<\/td>\nL<\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n

5\u3001\u6839\u636e\u5b57\u5178\u5e8f\u6392\u5e8f S* \u540e\u7f00\uff0c\u5e76\u5c06\u5176\u5bf9\u5e94\u7684\u586b\u5165 S- buckets\u3002
\n5.1 \u5bf9 S* \u7684\u5b50\u4e32\u8fdb\u884c\u8bf1\u5bfc\u6392\u5e8f\uff0c\u4f7f\u7528\u5927\u5199\u5b57\u6bcd\u8fdb\u884c\u8868\u793a\uff0c\u83b7\u5f97\u6587\u672c T’<\/p>\n

<\/p>\n\n\n\n\n\n
Index<\/th>\n1<\/th>\n2<\/th>\n3<\/th>\n4<\/th>\n<\/tr>\n
T’<\/td>\nD<\/td>\nB<\/td>\nC<\/td>\nA<\/td>\n<\/tr>\n
Place in T<\/span><\/span><\/td>\n4<\/td>\n7<\/td>\n11<\/td>\n15<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n

5.2 \u9012\u5f52\u8ba1\u7b97 A’
\n5.3 \u8f93\u51fa A’ \uff0c\u9006\u5411\u8f6c\u6362\u5f97\u5230\u6392\u5e8f\uff0c\u5e76\u987a\u5e8f\u586b\u5165\u5bf9\u5e94\u7684Buckets-Typ<\/p>\n

<\/p>\n

Index<\/span><\/span> 1<\/span><\/span> 2<\/span><\/span> 3<\/span><\/span> 4<\/span><\/span> 5 6 7<\/span><\/span> 8 9 10 11<\/span><\/span> 12 13 14 15<\/span><\/span> T i m m<\/span><\/span> i<\/span><\/span> s s<\/span><\/span> i<\/span><\/span> i<\/span><\/span> s<\/span><\/span> s<\/span><\/span> i<\/span><\/span> p p<\/span><\/span> i<\/span><\/span> $ Type<\/span><\/span> S L L<\/span><\/span><\/p>\n

S* L<\/span><\/span> L<\/span><\/span> S*<\/span><\/span> S<\/span><\/span> L<\/span><\/span> L<\/span><\/span> S*<\/span><\/span> L<\/span><\/span> L<\/span><\/span> L<\/span><\/span> S* Buckets $<\/span><\/span> i m p s Bucket-Typ S L S<\/span><\/span> L<\/span><\/span> L<\/span><\/span> L<\/span><\/span> 15<\/span><\/span> 7 11 4<\/span><\/span><\/p>\n

<\/p>\n

6. \u4ece\u5de6\u5f80\u53f3\u904d\u5386 A \uff0c\u5982\u679c\u5728\u88ab\u6807\u8bb0\u4e3aL\uff0c\u5728\u5bf9\u5e94\u7684bucket\u7684\u987a\u4f4d\u4e2d\u586b\u5145A[i] – 1,
\n7. \u4ece\u53f3\u5f80\u5de6\u904d\u5386\uff0c\u5bf9\u5bf9\u5e94\u7684S Bucket\u4ece\u53f3\u5f80\u5de6\u586b\u5145<\/p>\n

<\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
Index<\/span><\/span><\/th>\n1<\/span><\/span><\/th>\n2<\/span><\/span><\/th>\n3<\/span><\/span><\/th>\n4<\/span><\/span><\/th>\n5<\/span><\/span><\/th>\n6<\/span><\/span><\/th>\n7<\/span><\/span><\/th>\n8<\/span><\/span><\/th>\n9<\/span><\/span><\/th>\n10<\/span><\/span><\/th>\n11<\/span><\/span><\/th>\n12<\/span><\/span><\/th>\n13<\/span><\/span><\/th>\n14<\/span><\/span><\/th>\n15<\/span><\/span><\/th>\n<\/tr>\n
T<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\np<\/span><\/span><\/td>\np<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\n$<\/span><\/span><\/td>\n<\/tr>\n
Type<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS*<\/span><\/span><\/td>\n<\/tr>\n
Buckets<\/span><\/span><\/td>\n$<\/span><\/span><\/td>\ni<\/span><\/span><\/td>\nm<\/span><\/span><\/td>\np<\/span><\/span><\/td>\ns<\/span><\/span><\/td>\n<\/tr>\n
Bucket-Typ<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nS<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\nL<\/span><\/span><\/td>\n<\/tr>\n
<\/td>\n15<\/span><\/span><\/td>\n<\/td>\n7<\/span><\/span><\/td>\n11<\/span><\/span><\/td>\n4<\/span><\/span><\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n14<\/span><\/span><\/td>\n<\/td>\n3<\/span><\/span><\/td>\n<\/td>\n<\/td>\n6<\/span><\/span><\/td>\n10<\/span><\/span><\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n<\/td>\n2<\/span><\/span><\/td>\n13<\/span><\/span><\/td>\n<\/td>\n<\/td>\n5<\/span><\/span><\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n12<\/span><\/span><\/td>\n<\/td>\n9<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n8<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n4<\/span><\/span><\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n11<\/span><\/span><\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n
<\/td>\n<\/td>\n<\/td>\n1<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/p>\n

\u5c31\u3002\u3002\u3002\u8001\u5b9e\u8bf4\u5427\uff0c\u6211\u6ca1\u770b\u61c2<\/p>\n

<\/p>\n

function SA-IS(S):\n    t = bool[]\n    S1 = int[]\n    P = int[]\n    bucket = int[]\n    \u626b\u63cf\u5012\u5e8f\u5b57\u7b26\u4e32\u786e\u5b9a\u6bcf\u4e00\u4e2a\u540e\u7f00\u7684\u7c7b\u578b -> t\n    \u626b\u63cft\u6570\u7ec4\u786e\u5b9a\u6240\u6709\u7684LMS\u5b50\u4e32 -> P\n    \u5bf9\u6240\u6709\u7684LMS\u5b50\u4e32\u8fdb\u884c\u8bf1\u5bfc\u6392\u5e8f\n    \u5bf9\u6bcf\u4e00\u4e2aLMS\u5b50\u4e32\u91cd\u65b0\u547d\u540d\uff0c\u751f\u6210\u65b0\u7684\u4e32S1\n    if S1\u4e2d\u7684\u6bcf\u4e00\u4e2a\u5b57\u7b26\u90fd\u4e0d\u4e00\u6837:\n        \u76f4\u63a5\u8ba1\u7b97SA1\n    else\n        SA1 = SA-IS(S1)  # \u9012\u5f52\u8ba1\u7b97SA1\n    \u5229\u7528SA1\u6765\u8fdb\u884c\u8bf1\u5bfc\u6392\u5e8f\uff0c\u8ba1\u7b97SA\n    return SA\n<\/code><\/pre>\n
<\/p>\n
\u540e\u7f00\u7c7b\u578b\uff1a<\/strong>\u5bf9\u6bcf\u4e00\u4e2a\u540e\u7f00suffix(S, i)\uff0c\u5f53suffix(S,i)<suffix(S,i+1)\u65f6\uff0c\u662fS\u578b\u540e\u7f00\u3002\u5f53suffix(S,i) >suffix(S,i+1)\u65f6\uff0c\u662fL\u578b\u540e\u7f00\uff0c\u5bf9\u4efb\u610f\u7684$$i \\in [0, \\vert{S} -1]$$<\/p>\n","protected":false},"excerpt":{"rendered":"
\u524d\u60c5\uff0c\u5b57\u7b26\u4e32\u7684\u5b57\u5178\u5e8f\u540e\u7f00\u6392\u5e8f \u540e\u7f00\u500d\u589e\u6392\u5e8f \u5b9a\u4e49\uff1a…<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[5],"class_list":["post-49","post","type-post","status-publish","format-standard","hentry","category-leetcode","tag-leetcode"],"yoast_head":"\nLeetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/dcupqiu.club\/?p=49\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite\" \/>\n<meta property=\"og:description\" content=\"\u524d\u60c5\uff0c\u5b57\u7b26\u4e32\u7684\u5b57\u5178\u5e8f\u540e\u7f00\u6392\u5e8f \u540e\u7f00\u500d\u589e\u6392\u5e8f \u5b9a\u4e49\uff1a...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dcupqiu.club\/?p=49\" \/>\n<meta property=\"og:site_name\" content=\"\u79cb\u5586\u306eSite\" \/>\n<meta property=\"article:published_time\" content=\"2021-12-23T12:50:34+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2022-02-20T11:11:56+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u79cb\u5586\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/dcupqiu.club\/#website\",\"url\":\"https:\/\/dcupqiu.club\/\",\"name\":\"\u79cb\u5586\u306eSite\",\"description\":\"WwwwwW\",\"publisher\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/dcupqiu.club\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/dcupqiu.club\/?p=49#webpage\",\"url\":\"https:\/\/dcupqiu.club\/?p=49\",\"name\":\"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite\",\"isPartOf\":{\"@id\":\"https:\/\/dcupqiu.club\/#website\"},\"datePublished\":\"2021-12-23T12:50:34+00:00\",\"dateModified\":\"2022-02-20T11:11:56+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=49#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/dcupqiu.club\/?p=49\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/dcupqiu.club\/?p=49#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/dcupqiu.club\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/dcupqiu.club\/?p=49#article\",\"isPartOf\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=49#webpage\"},\"author\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"headline\":\"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32\",\"datePublished\":\"2021-12-23T12:50:34+00:00\",\"dateModified\":\"2022-02-20T11:11:56+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=49#webpage\"},\"wordCount\":269,\"publisher\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"keywords\":[\"Leetcode\"],\"articleSection\":[\"Leetcode\"],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\",\"name\":\"\u79cb\u5586\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/dcupqiu.club\/#personlogo\",\"inLanguage\":\"zh-Hans\",\"url\":\"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png\",\"contentUrl\":\"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png\",\"width\":920,\"height\":700,\"caption\":\"\u79cb\u5586\"},\"logo\":{\"@id\":\"https:\/\/dcupqiu.club\/#personlogo\"},\"sameAs\":[\"http:\/\/dcupqiu.club\"],\"url\":\"https:\/\/dcupqiu.club\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/dcupqiu.club\/?p=49","og_locale":"zh_CN","og_type":"article","og_title":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite","og_description":"\u524d\u60c5\uff0c\u5b57\u7b26\u4e32\u7684\u5b57\u5178\u5e8f\u540e\u7f00\u6392\u5e8f \u540e\u7f00\u500d\u589e\u6392\u5e8f \u5b9a\u4e49\uff1a...","og_url":"https:\/\/dcupqiu.club\/?p=49","og_site_name":"\u79cb\u5586\u306eSite","article_published_time":"2021-12-23T12:50:34+00:00","article_modified_time":"2022-02-20T11:11:56+00:00","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u79cb\u5586","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"2 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/dcupqiu.club\/#website","url":"https:\/\/dcupqiu.club\/","name":"\u79cb\u5586\u306eSite","description":"WwwwwW","publisher":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dcupqiu.club\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"WebPage","@id":"https:\/\/dcupqiu.club\/?p=49#webpage","url":"https:\/\/dcupqiu.club\/?p=49","name":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32 - \u79cb\u5586\u306eSite","isPartOf":{"@id":"https:\/\/dcupqiu.club\/#website"},"datePublished":"2021-12-23T12:50:34+00:00","dateModified":"2022-02-20T11:11:56+00:00","breadcrumb":{"@id":"https:\/\/dcupqiu.club\/?p=49#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dcupqiu.club\/?p=49"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/dcupqiu.club\/?p=49#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/dcupqiu.club\/"},{"@type":"ListItem","position":2,"name":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32"}]},{"@type":"Article","@id":"https:\/\/dcupqiu.club\/?p=49#article","isPartOf":{"@id":"https:\/\/dcupqiu.club\/?p=49#webpage"},"author":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"headline":"Leetcode\u56f0\u96be\u9898\u2014\u20141044.\u6700\u957f\u91cd\u590d\u5b50\u4e32","datePublished":"2021-12-23T12:50:34+00:00","dateModified":"2022-02-20T11:11:56+00:00","mainEntityOfPage":{"@id":"https:\/\/dcupqiu.club\/?p=49#webpage"},"wordCount":269,"publisher":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"keywords":["Leetcode"],"articleSection":["Leetcode"],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20","name":"\u79cb\u5586","image":{"@type":"ImageObject","@id":"https:\/\/dcupqiu.club\/#personlogo","inLanguage":"zh-Hans","url":"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png","contentUrl":"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png","width":920,"height":700,"caption":"\u79cb\u5586"},"logo":{"@id":"https:\/\/dcupqiu.club\/#personlogo"},"sameAs":["http:\/\/dcupqiu.club"],"url":"https:\/\/dcupqiu.club\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/49","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=49"}],"version-history":[{"count":1,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/49\/revisions"}],"predecessor-version":[{"id":56,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/49\/revisions\/56"}],"wp:attachment":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=49"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=49"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=49"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}