ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #字典序#

使用字典树，依次统计以pre为前缀是否能够满足m个数的需求(pre首先取1),如果能够满足个数需求，说明前缀应该是pre，把pre固定下来，在pre的后面加最小的一个0再继续统计。如果不能够满足个数需求，说明以pre为前缀的数还不够，还需要以pre+1为前缀的数，依次统计直到刚好满足个数需求。 #i...

前缀树 TrieTree 字典树

2021-07-29

0 599