我认为,Manacher 算法在 01.05.md 中最长回文子串的时间复杂度不是 O(N),应该是 O(N^2)。

我认为01.05.md中最长回文子串的Manacher算法时间复杂度不是O(N)，应该是O(N^2)。N是原始输入字符串的长度，加上分隔符#之后是2N+1，再加上$符号就是2N+2。例如：s="1234321"。N=7，加上两种分隔符后是2N+2=16，s1="$#1#2#3#4#3#2#1#"。外层的for循环，当i=8时，内层的while循环要循环7次。因此，我认为时间复杂度是O(N^2)。请校对。