复杂度对的啊
by qwertim @ 2023-10-12 17:19:18
@[florrio](/user/648933) 这个 $b$ 表示什么。
如果 $b <= 5 \times 10^5$ 的话时间复杂度不是对的吗。
by DE_aemmprty @ 2023-10-12 17:21:21
@[AllEmptyDream](/user/561714) 打错了 $n$
by HarmonicQuadrilatera @ 2023-10-12 18:13:57
@[qwertim](/user/780539) 为啥是对的 /kel，border 个数不应该和 $n$ 同阶吗
by HarmonicQuadrilatera @ 2023-10-12 18:15:55
@[florrio](/user/648933) border 数量不是和 $\log{n}$ 同阶吗/yiw
by DE_aemmprty @ 2023-10-12 19:30:45
是这样的
by qwertim @ 2023-10-12 19:36:49
@[AllEmptyDream](/user/561714) 如果 $n$ 个 `a` 呢？不是 $n-1$ 个 border？
by HarmonicQuadrilatera @ 2023-10-12 19:54:12
@[florrio](/user/648933) 草你说的好像很对（
by DE_aemmprty @ 2023-10-12 20:03:42
你试过 $n$ 个 $\texttt{a}$ 卡的掉吗，还有我的 $n^2$ 感觉不太过的去啊！
by DE_aemmprty @ 2023-10-12 20:05:02
@[AllEmptyDream](/user/561714) 卡不掉。原因是从小到大枚举 border，且第一次就成功。
by HarmonicQuadrilatera @ 2023-10-12 20:06:44