进食后人

vector<int> e[maxn];
void dfs(int u){
	sum[u]+=cnt[u];
	for (auto v:e[u]){
		sum[v]+=sum[u];
		dfs(v);
	}
	return;
}
void init(){
	for (int i=2;i<=tot;i++) e[fail[i]].push_back(i);
	dfs(1);
	return;
}
int query(string t){
	int res=0;
	int u=1;
	for (auto i:t){
		u=tr[u][gi(i)];
		res+=sum[u];
	return res;
}