大数据有点离谱啊
查看原帖
大数据有点离谱啊
133116
Xhesika_Frost楼主2021/11/5 17:29

for(int i=0;i<l;++i){
		x=s[i]-'a';
		if(!tr[p][x]){
			tr[p][x]=++cnt;
			deep[tr[p][x]]=deep[p]+1;
			dep[deep[p]+1].push_back(tr[p][x]);
		}
		p=tr[p][x];
	}

写成了

for(int i=0;i<l;++i){
		x=s[i]-'a';
		if(!tr[p][x]){
			tr[p][x]=++cnt;
			deep[tr[x][i]]=deep[p]+1;
			dep[deep[p]+1].push_back(tr[x][i]);
		}
		p=tr[p][x];
	}

能拿81分

2021/11/5 17:29
加载中...