不难发现，只有字符串相同时才可能有贡献，则只需要记录每种字符串的个数，我们设第 $i$ 种字符串的个数为 $a_i$，则 $ans = \displaystyle\sum_{i} a_i^3$

直接用 map 会爆掉哦。

map 会涉及到字符串比较大小，这个操作最坏情况下是 $O(n)$，善良的出题人卡掉了 map。

可以用字典树。

大概是这样的，如果有错可以提出来。