标签为 Trie 树，所以看起来正解也应该是 Trie 树。

而这实际上只是一种复杂且运行时间并不很优秀的没有必要的做法。

求逆序对已经需要 $\operatorname{O}(n\log n)$ 的复杂度。

所以手写哈希或者直接使用 map 不影响整体复杂度，都可以通过。

建议直接使用 P1908 逆序对 的标签和难度（此题与其没有任何本质区别）。