以头解为例，请注意 $ans_i$ 数组的作用是求 $s[0,i-1]$ 前缀的 $border$ 个数（可以为自身）。