关于ABC D

这题过了的做法好像主要是这样的：开桶，然后一个一个往里填数，在填的过程中新开桶，用一个vector存所有状态然后排序去重。

本人的做法是直接暴力dfs，枚举每一个数加到它后边的哪一个数，但是用umap，uset或者vector都会T。

请问这两种做法在复杂度或常数上的差别怎么样？