From 46d173ef86b038ced52c13572915117d0f67f415 Mon Sep 17 00:00:00 2001
From: hao14293 <hao14293@gmail.com>
Date: Sat, 29 Jun 2019 10:15:50 +0800
Subject: [PATCH] =?UTF-8?q?Update=20Manacher=E7=AE=97=E6=B3=95.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Algorithm/Manacher算法.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/Algorithm/Manacher算法.md b/Algorithm/Manacher算法.md
index 81a2dd6..c118839 100644
--- a/Algorithm/Manacher算法.md
+++ b/Algorithm/Manacher算法.md
@@ -133,3 +133,5 @@ while(s_new[i - p[i]] == s_new[i + p[i]])
 
 同理，我们也很容易知道最佳情况下的时间复杂度，即字符串内字符各不相同的时候。推算得平均访问每个字符 4 次，即时间复杂度为：<code>T<sub>best</sub>(n)=O(n)</code>。
 综上，Manacher 算法的时间复杂度为 <code>O(n)</code>。
+
+[原文](https://subetter.com/algorithm/manacher-algorithm.html)