摘要:
题目描述 题解 知道是分块之后就不难了 把n分块,对于整块建AC自动机暴力跑,散块把全部串建AC自动机之后可以线段树查子树(因为往上查要考虑那些能查那些不能所以不好搞),也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$,如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O 阅读全文
摘要:
题目大意 题解 之前在看PE的Eulerian Circle那题的时候就想过生成树建图+矩阵树计数的问题,并且还想了一些做法,然后全部木大 结论:将图黑白染色,答案就是黑/白的生成树个数之和 第二个条件等价于图中无环,生成树即可满足 第一个条件根据左上第一个格子的情况讨论,发现两种情况刚好对应黑/白 阅读全文