Problem - 4C - Codeforces

https://codeforces.com/problemset/problem/4/C

用来哈希的一道题目,用map也可以强行过,但是性能慢了6倍,说明是在字符串比较的时候花费了接近6倍的时间。

假如时间性能允许的话不妨用map存hash值,这样就可以让他自然溢出了。基数我喜欢选23333,溢出选择ll自然溢出(反正是map存的可以是负的)

猜你喜欢

转载自www.cnblogs.com/Yinku/p/10280289.html
4C:
今日推荐