该文被密码保护。 阅读全文
摘要：
题目描述 给你一个串S以及一个字符串数组T[1..m]，q次询问，每次问S的子串S[pl..pr]在T[l..r]中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 题解 算是道字符串比较套路的题吧。 对模式串建SAM，对所有模式串的所有前缀维护right集合。 然后对于 阅读全文
摘要：
二进制分组 阅读全文
摘要：
题目描述 http://uoj.ac/problem/207 题解 因为这道题有删边和加边的操作，所以我们不能再链上操作，只能在点上操作。 考虑一些正确性玄学的算法。 我们给每一次链加随机一个权值，这样对于每次询问就查一下这条边分成的两块中的权值异或和是否等于当前所有链的权值异或和即可。 注意维护虚 阅读全文