哈希链表

众所周知，哈希是有冲突的可能性的，而且在状态数越多，冲突的概率就越高。目前掌握的处理方案有多哈希，但仍有冲突的可能;STL \text{STL}STL 直接整个记录下来，自带大常数和 log \text{log}log。

插头 DP 都不用，而是采取了哈希链表的方法。

具体而言就是将轮廓线上插头状态按一定的规则哈希成一个整数后，甩到其对应的链上。

形象地说，就是开了一定的哈希桶，然后哈希后的整数取模桶数，得到一个桶的编号，接着把这个轮廓线相应信息装成结构体，放到这个桶里。显然这个桶里很有可能有其余的轮廓线状态，那么就直接接在最后一个的后面。用前向星，数组来做。应该不会有人要刚vector吧

桶数随意，但肯定是越大且是个质数更好，因为后面定位轮廓线哈希位置的时候，是要从其所在桶里面开始一个一个遍历比较的，如果一个桶内太多轮廓线状态，遍历时间复杂度就有点要命了。

Hash算法是什么意思?

Hash算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。Hash算法还具有一个特点，就是很难找到逆向规律。

Hash算法是一个广义的算法，也可以认为是一种思想，使用Hash算法可以提高存储空间的利用率，可以提高数据的查询效率，也可以做数字签名来保障数据传递的安全性。所以Hash算法被广泛地应用在互联网应用中。[1]

Hash算法也被称为散列算法，Hash算法虽然被称为算法，但实际上它更像是一种思想。Hash算法没有一个固定的公式，只要符合散列思想的算法都可以被称为是Hash算法。