• 2024-06-22[题解]AT_abc250_e [ABC250E] Prefix Equality
    思路对于这种题目,通常会想到用哈希维护。由于集合相同与\(a_{1\simx}\),\(b_{1\simy}\)的顺序无关,所以对于我们的哈希函数\(h(x)\)必定需要用一种有交换律的符号。首先想到的当然是加法,但是不太好实现,因为这些数太大了,不因会爆unsignedlonglong,还会爆__int128,所以不