FlyPancake

摘要： 【学习笔记】哈希 Hash 的核心思想在于，将输入映射到一个值域较小、可以方便比较的范围。 主要用来判重！ 如何辨别哈希题？大概就通过一句话：当需要用 \(O(1)\) 的时间快速比较两个 \(O(n)\) 的东西时。应该对大部分题目都生效。 字符串哈希 感觉这一块 OI_wiki 讲得比较清楚。 阅读全文