$a_i\le10^7$ 启发出 Trie 只需要一个数组。题解区没有。