标签:Hash

OI

[POJ3349]Snowflake Snow Snowflakes[Hash]

cgazn阅读(220)评论(0)赞(0)

题面 本题要判断六元组$latex {a_i}$是否重复出现, 可以构造这样的Hash: $latex \sum_{i=1}^{6}a_i+\prod_{i=1}^{6}a_i$ 但是题目还有顺序的要求, 我们把哈希值相同的挂在一条链上, ...