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

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