呆头呆脑没有烦恼

除做过一道dfs序维护fail树之外，做这道题还需要想到——将询问离线，用邻接表储存，即每次把所有y相同的处理。From Hzwer：每次查询（x,y），即为查询自动机上path(root->y)的所有结点中，有多少个在x的子树中。树状数组维护区间和。反正这正解我是给跪了。#include <cstdio> #include <cstring> #include &l...

在线做法（只面对kind_num ≤ 60）：使用线段树维护，把种类压成一个二进制，每次pushup取或就可以了。离线做法：见代码或他人题解！不会说！#include <cstdio> #include <algorithm> using namespace std; inline char gc() { static char now[1<<16], *S,...