multiset导致的常数问题
今天模拟赛T3是CSPS-2023消消乐原题，我写的是哈希 \(O(n\log n)\) 做法。
但由于使用了 multiset，常数爆炸导致TLE。换成 map 存储每种哈希值出现的次数，就 AC 了。
结论：最好别用 multiset。
\[
100pts\rightarrow 90pts
\]
今天模拟赛T3是CSPS-2023消消乐原题，我写的是哈希 \(O(n\log n)\) 做法。
但由于使用了 multiset，常数爆炸导致TLE。换成 map 存储每种哈希值出现的次数，就 AC 了。
结论：最好别用 multiset。