摘要：
传送门：http://http://acm.hdu.edu.cn/showproblem.php?pid=2222 思路：AC自动机入门题，直接上AC自动机即可。 对于构建AC自动机，我们要做的只有三件事： 1）构建字典树 2）构建失败指针 3）构建trie图（这道题好像不做这一步也能A。。... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=4196 思路：裸裸的树链剖分。设已安装的为1，未安装的为0。 对于安装操作，就是询问x到0的路径上0的个数，然后把这个路径赋为1 对于卸载操作，就是询问x的子树中1的个数，然后把子树... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3992 思路：M是一个质数，问题又是求乘积，于是我们就可以想到利用M的原根g把问题变成求和（我怎么想不到啊。。。） 根据原根的性质，我们可以把1到M-1中的数i表示为(g^b[i])... 阅读全文