记cf一些可能被hack的写法

1. unordered_map

现象

之前经常当O(1)用，作为一些卡常题的必备杀器，

而且，有的hdu/lc题不用umap的话，就只能手写哈希

但是，上次cf里写了个umap被卡了，

这才意识到之前看到的博客不是无稽之谈

其实我赛后也发现了，自己卡了自己几发没卡掉

 

由于ai(1<=ai<=1e9)，hack者构造了一组n=2e5的，

分别长为7692的ai%126271=1，...，长为7692的ai%126271=26的数据，就卡t了

原理

https://jiuaidu.com/jianzhan/884887/

参考了这个思路来源，

for gcc 6 or earlier, 126271 does the job, and for gcc 7 or later, 107897 will work.

简言之，

gcc<=6的，用126271作为模数hack，

gcc>=7的，用107897作为模数hack

解决方案