Update Readme.md

wisdompeak · web-flow · commit 3d97e990701b · 2021-08-15T21:34:36.000-07:00
diff --git a/String/005.Longest-Palindromic-Substring/Readme.md b/String/005.Longest-Palindromic-Substring/Readme.md
@@ -22,7 +22,7 @@ X  X  X  {X  X  X  X  X  X  X  X  X  X  X}  X  X  X  X  X
 ```
 &#22240;&#20026;maxCenter&#23545;&#24212;&#30340;&#22238;&#25991;&#20018;&#38750;&#24120;&#38271;&#65292;&#65288;&#33267;&#23569;&#37096;&#20998;&#65289;&#21253;&#35065;&#20102;&#20197;j&#20026;&#20013;&#24515;&#30340;&#22238;&#25991;&#20018;&#65292;&#24517;&#28982;&#20063;&#20250;&#21253;&#35065;&#20102;&#20197;i&#20026;&#20013;&#24515;&#30340;&#22238;&#25991;&#20018;&#12290;&#22240;&#20026;i&#21644;j&#23436;&#20840;&#20851;&#20110;maxCenter&#23545;&#31216;&#65292;&#25152;&#20197;&#20197;i&#20026;&#20013;&#24515;&#30340;&#22238;&#25991;&#20018;&#21322;&#24452;&#33267;&#23569;&#35813;&#19982;&#20197;j&#20026;&#20013;&#24515;&#30340;&#22238;&#25991;&#20018;&#21322;&#24452;&#30456;&#21516;&#65288;&#25110;&#32773;&#35828;&#36825;&#20004;&#20010;&#22238;&#25991;&#20018;&#25972;&#20307;&#37117;&#30456;&#21516;&#65289;&#12290;&#24403;&#28982;&#65292;&#36825;&#20063;&#26159;&#26377;&#20010;&#21069;&#25552;&#65292;&#23601;&#26159;&#36825;&#20010;&#22238;&#25991;&#20018;&#37117;&#34987;&#21253;&#35065;&#22312;&#20197;maxCenter&#20026;&#20013;&#24515;&#30340;&#22823;&#22238;&#25991;&#20018;&#37324;&#38754;&#12290;&#25152;&#26377;&#25105;&#20204;&#38656;&#35201;&#21462;```min(P[maxCenter*2-i], maxRight-i)```&#12290;
 
-&#36825;&#26679;&#65292;&#25105;&#20204;&#23601;&#21487;&#20197;&#39034;&#24207;&#22320;&#25506;&#32034;&#24448;P[i]&#65292;&#24182;&#25214;&#21040;&#20854;&#20013;&#30340;&#26368;&#22823;&#20540;maxLen&#65292;&#21644;&#23545;&#24212;&#30340;i&#30340;&#32034;&#24341;maxCenter&#12290;&#27880;&#24847;P&#30340;&#26500;&#24314;&#26159;&#22522;&#20110;t&#30340;&#65292;&#37027;&#20040;&#22914;&#20309;&#36820;&#22238;&#22522;&#20110;s&#30340;&#37027;&#20010;&#22238;&#25991;&#20018;&#21602;&#65311;&#20854;&#23454;&#24456;&#24039;&#22937;&#65292;&#36755;&#20986;&#30340;&#23601;&#26159;:
+&#36825;&#26679;&#65292;&#25105;&#20204;&#23601;&#21487;&#20197;&#39034;&#24207;&#22320;&#25506;&#32034;&#25152;&#26377;P[i]&#65292;&#24182;&#25214;&#21040;&#20854;&#20013;&#30340;&#26368;&#22823;&#20540;maxLen&#65292;&#21644;&#23545;&#24212;&#30340;i&#30340;&#32034;&#24341;maxCenter&#12290;&#27880;&#24847;P&#30340;&#26500;&#24314;&#26159;&#22522;&#20110;t&#30340;&#65292;&#37027;&#20040;&#22914;&#20309;&#36820;&#22238;&#22522;&#20110;s&#30340;&#37027;&#20010;&#22238;&#25991;&#20018;&#21602;&#65311;&#20854;&#23454;&#24456;&#24039;&#22937;&#65292;&#36755;&#20986;&#30340;&#23601;&#26159;:
 ```s.substr(maxCenter/2-maxLen/2,maxLen)```
 
 

-Original file line number
+Diff line change
 ```
 因为maxCenter对应的回文串非常长，（至少部分）包裹了以j为中心的回文串，必然也会包裹了以i为中心的回文串。因为i和j完全关于maxCenter对称，所以以i为中心的回文串半径至少该与以j为中心的回文串半径相同（或者说这两个回文串整体都相同）。当然，这也是有个前提，就是这个回文串都被包裹在以maxCenter为中心的大回文串里面。所有我们需要取```min(P[maxCenter*2-i], maxRight-i)```。
 -这样，我们就可以顺序地探索往P[i]，并找到其中的最大值maxLen，和对应的i的索引maxCenter。注意P的构建是基于t的，那么如何返回基于s的那个回文串呢？其实很巧妙，输出的就是:
 +这样，我们就可以顺序地探索所有P[i]，并找到其中的最大值maxLen，和对应的i的索引maxCenter。注意P的构建是基于t的，那么如何返回基于s的那个回文串呢？其实很巧妙，输出的就是:
 ```s.substr(maxCenter/2-maxLen/2,maxLen)```