gmh77

摘要： 题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O 阅读全文

摘要： 题目大意 题解 之前在看PE的Eulerian Circle那题的时候就想过生成树建图+矩阵树计数的问题，并且还想了一些做法，然后全部木大 结论：将图黑白染色，答案就是黑/白的生成树个数之和 第二个条件等价于图中无环，生成树即可满足 第一个条件根据左上第一个格子的情况讨论，发现两种情况刚好对应黑/白 阅读全文