https://www.luogu.com.cn/article/rynjl0b6

本题解区共有 $2$ 篇使用 Border 理论的题解，但我个人认为我的题解证明和解法更完备，还配备了 $\mathcal{O}(n\log n)$ 的代码，是存在意义的。