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