本人对ac自动机理解不够导致这几个点一直wa,最后将
for(int i = 1;i < s[0] - '0';i ++ )if(!tree[tree[0].son[i]].ok) f[tree[0].son[i]][1][0] = 1 ;
if(!tree[tree[0].son[s[0]-'0']].ok)f[tree[0].son[s[0]-'0']][1][1] = 1 ;
改为:
for(int i = 1;i < s[0] - '0';i ++ )if(!tree[tree[0].son[i]].ok) f[tree[0].son[i]][1][0] += 1 ;
if(!tree[tree[0].son[s[0]-'0']].ok)f[tree[0].son[s[0]-'0']][1][1] += 1 ;
才过掉