传送门 考试的时候开始sb的以为需要可持久化 t r i e trie trie树,发现建树时空都是 O ( n 2 ) O(n^2) O(n2)的。 然后发现由于每次只从原来的字符串改一个字符。 因此直接主席树维护区间 h a s h hash hash值。 s o r t sort sort的时候在主席树上二分比大小。 如果左子树 h a s h hash hash值相同递归比右子树,否则走左子树,因为左子树的字典序的贡献更大。 代码