rt，模拟赛做到了本题加强版（ $2\le k\le n\le5\times10^5$ ）。蒟蒻的想法是对于每个trie中结点维护一个cur代表下次取到时要扩展的结点，每次取到只额外扩展一个。感觉是对的但有一个样例没过。