@[Bai_Kking](/user/398980) 有没有一种可能，`unordered_map` 不依赖随机，卡起来相当容易。
by Eznibuil @ 2023-08-09 23:11:17
@[Bai_Kking](/user/398980) unordered_map 是可以卡的，详见 CF 某著名文章。
by An_Aholic @ 2023-08-09 23:15:25
@[SKB_Konnyaku](/user/792031)
所以说`unordered_map`因为是接近O(1)的操作，正常情况会比map快，但是一旦被卡就会寄
那有没有一种平衡与两者之间的数据结构呢
by Bai_Kking @ 2023-08-09 23:23:42
@[Bai_Kking](/user/398980) unordered_map 可以防卡，那篇文章里也有提到。
by An_Aholic @ 2023-08-09 23:25:07
@[Bai_Kking](/user/398980) 没有最好的哈希，只有最适合数据的哈希。
by Eznibuil @ 2023-08-09 23:25:54
哦好的，谢谢%%%
by Bai_Kking @ 2023-08-09 23:26:32
@[Bai_Kking](/user/398980)
在没有人对着你的代码卡的情况下你也可以自己写一个哈希表；如果有人特意要卡你也可以随机模数，但就会慢很多。不难写的，几百B就行了，还比stl快得多（固定模数）
by eigw22h619 @ 2023-08-10 00:39:25