萌新求助代码厌氧
查看原帖
萌新求助代码厌氧
661274
Brainless_zxc楼主2024/4/24 22:42

c++14 O2 RE 0pts

#include<bits/stdc++.h>
#define int long long
using namespace std;
char s[6500];
int cnt;
int vis[500010];
int nxt[500010][30];
int len;
long long all=0;
inline void insert(char *s,int lens){
	int p=0;
	for(int i=0;i<lens;i++){
		int c=s[i]-'a';
		if(nxt[p][c]==0){
			cnt++;
			nxt[p][c]=cnt;
		}
		p=nxt[p][c];
	}
	vis[p]=1;
	return;
}
signed main(){
	while(cin>>s){
		len=strlen(s);
		insert(s,len);
	}
	cout<<cnt+1;
	return 0; 
}

不开O2能过。

2024/4/24 22:42
加载中...