30pts,字典树RE求助
查看原帖
30pts,字典树RE求助
639198
Steve_xh楼主2023/12/14 13:47
#include<bits/stdc++.h>
using namespace std;
int sum=0,trie[10005][35];
signed main(){
	//freopen("P5722_2.in","r",stdin);
	//freopen("P5722_2.ans","w",stdout);
	memset(trie,'\0',sizeof(trie));
	cin.tie(0)->sync_with_stdio(false),cout.tie(0);
	for(string s;cin>>s;)
		for(int i=0,now=0;i<s.size();now=trie[now][s[i++]-'A'])
			if(!trie[now][s[i]-'A'])
				trie[now][s[i]-'A']=++sum;
	cout<<sum+1;
	return 0;
}
2023/12/14 13:47
加载中...