摘要：计算重复(acwing 294) 这题的话我们很好想到暴力的做法，这个最终的满足的式子其实是一个幌子，这里只需要求最大的 p 使得 conn(s2,p) 能由 conn(s1,n1) 生成 。输出 \(p/n2\) 如何求这个最大值？像如果你直接让s1 一个一个对过来理论来说是可以的，但是时间复杂度 阅读全文

摘要：发现是对 \(A\) 的字串映射到 \(B\)，求有多少的字串满足这种映射为双射。、 直接求比较困难，但是发现这个只是跟相对位置有关的一个值，那我们将一个点的值改成与上一个出现相同数值的下标的差值，第一个出现的值就可以直接把值设为它的下标，这样就可以很好的避免时间复杂度太大的问题。之后可以对每一个区 阅读全文

摘要：容易想到这题就是求在掐掉原字符串的一个 border 之后，再求最大 border ，使得两个 border 长度之和最大。 如果暴力的话就是 \(O(n^2)\) 的但是常数比较小，可以如果没有捆绑的话可以水到很多分。 这里令 \(f_i\) 为掐掉前 \(i\) 个，后 \(i\) 个之后，最大 阅读全文

摘要：\(hash\) 这里的 hash 就是数位 hash ,注意在离线赛考虑多模数 hash。 这里讲一下树 hash。 \(h_x = f({h_i|i\in son(x)})\) \(f\) 为集合对整数的映射。 \(f_S = (c+\sum_{j\in S} g(j))\)。 \(g\) 为一 阅读全文