ヒント1(白文字)
&color(White){愚直にスペースを潰せばO(n^2)で通せる。};

ヒント2
&color(White){カーソルテクを使えばO(n)になる。};