https://www.luogu.com.cn/article/bghgaezw。

与所有题解不同的无需哈希做法。