optimist-skm

摘要： 集合哈希：给每一个元素随机一个值，判断和是否相等（可重集）或异或和是否相等（不可重集）。 消消乐做法：对于每一数随机一个矩阵，另一个相同位置的数则为它的逆矩阵。 \(min(a, b) \iff a + b - max(a, b)\) 曼哈顿距离可以和切比雪夫距离相互转化。 \(O(nlogn)\) 阅读全文

摘要： 当需要维护一个子串的哈希值，可以用哈希前缀和：\(hash_{l-r} = pre_r - pre_l \times base^{r - l + 1}\)。 哈希常搭配二分使用。 \(gp\_hash\) 十分快。 当 \(\sum len_i \le 10^5\) 时，它的长度的种类数是 \(\s 阅读全文