某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2434思路将每个打印出来的串插入AC自动机后可以发现，a串在b串中的出现次数，就是在AC自动机的fail树中a串的终止结点的子树中，包含了的b串节点的个数。 这是非常显然的，根据AC自动机的fail指针定义，一个代表前缀a的点的fail指向的前缀b，b一定是a最长的后缀。 如上图就是一个

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2819思路其实就是要支持查询树上一段路径的xor和，并支持修改点权。。。 如果我在考场上的话绝对上树剖或者LCT。。。但是此题n实在太大了，会卡常数，而且丧病的是vfk构造的最后3个点全部是链，直接把DFS卡爆栈。。。正确的做法是，由于树的形态不变，所以我们首先通过BFS或者手写一个栈来模拟D

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路静态DFS序主席树模板题。 就是对整个树求出它的DFS序，然后把这个DFS序看成一个普通的序列，然后对于这个DFS序的每个前缀各建立一个线段树(对于某些i代码#include <iostream>#include <stdio.h>#include <stdlib.h>#inc

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路http://blog.youkuaiyun.com/qpswwww/article/details/44890489代码#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include