WA#2,3,4
查看原帖
WA#2,3,4
1015805
xiao__xiao楼主2024/8/28 20:48

本人对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 ;

才过掉

2024/8/28 20:48
加载中...