feat: update 005

Blankj · web-flow · commit e185615e04f8 · 2017-11-14T23:49:41.000+08:00
diff --git a/note/005/README.md b/note/005/README.md
@@ -111,7 +111,7 @@ class Solution {
 
 &#36825;&#20010;&#38382;&#39064;&#31561;&#21516;&#20110;LeetCode&#19978;&#30340; [Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring)&#65292;&#20854;&#30456;&#20851;&#39064;&#35299;&#21487;&#20197;&#26597;&#30475;&#36825;&#37324;&#65306;[&#20256;&#36865;&#38376;](https://github.com/Blankj/awesome-java-leetcode/blob/master/note/005/README.md)
 
-&#20197;&#19978;&#38382;&#39064;&#30340;&#20256;&#32479;&#24605;&#36335;&#22823;&#27010;&#26159;&#36941;&#21382;&#27599;&#19968;&#20010;&#23383;&#31526;&#65292;&#20197;&#35813;&#23383;&#31526;&#20026;&#20013;&#24515;&#21521;&#20004;&#36793;&#26597;&#25214;&#65292;&#20854;&#26102;&#38388;&#22797;&#26434;&#24230;&#20026; `O(n2)`&#65292;&#25928;&#29575;&#24456;&#24046;&#12290;
+&#20197;&#19978;&#38382;&#39064;&#30340;&#20256;&#32479;&#24605;&#36335;&#22823;&#27010;&#26159;&#36941;&#21382;&#27599;&#19968;&#20010;&#23383;&#31526;&#65292;&#20197;&#35813;&#23383;&#31526;&#20026;&#20013;&#24515;&#21521;&#20004;&#36793;&#26597;&#25214;&#65292;&#20854;&#26102;&#38388;&#22797;&#26434;&#24230;&#20026; `O(n^2)`&#65292;&#25928;&#29575;&#24456;&#24046;&#12290;
 
 1975&#24180;&#65292;&#19968;&#20010;&#21483; Manacher &#30340;&#20154;&#21457;&#26126;&#20102; Manacher &#31639;&#27861;&#65288;&#20013;&#25991;&#21517;&#65306;&#39532;&#25289;&#36710;&#31639;&#27861;&#65289;&#65292;&#35813;&#31639;&#27861;&#21487;&#20197;&#25226;&#26102;&#38388;&#22797;&#26434;&#24230;&#25552;&#21319;&#21040; `O(n)`&#65292;&#19979;&#38754;&#25105;&#20197;&#25105;&#29702;&#35299;&#30340;&#24605;&#36335;&#26469;&#35762;&#35299;&#20854;&#21407;&#29702;&#12290;
 

-Original file line number
+Diff line change
 这个问题等同于LeetCode上的 [Longest Palindromic Substring](https://leetcode.com/problems/longest-palindromic-substring)，其相关题解可以查看这里：[传送门](https://github.com/Blankj/awesome-java-leetcode/blob/master/note/005/README.md)
 -以上问题的传统思路大概是遍历每一个字符，以该字符为中心向两边查找，其时间复杂度为 `O(n2)`，效率很差。
 +以上问题的传统思路大概是遍历每一个字符，以该字符为中心向两边查找，其时间复杂度为 `O(n^2)`，效率很差。
 年，一个叫 Manacher 的人发明了 Manacher 算法（中文名：马拉车算法），该算法可以把时间复杂度提升到 `O(n)`，下面我以我理解的思路来讲解其原理。