Submission #17016731

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

#define ll long long
const int M=1e6+5;

int n,num=0,cnt[26],trie[M][26],Y25t[M][26],vis[M];char s[M];ll Ans;
void Insert(){
	int len=strlen(s),u=0;
	for(int i=0;i<len;i++) cnt[s[i]-'a']++;
	for(int i=len-1;i>=0;i--){
		int x=s[i]-'a';
		if(i==0) Ans+=Y25t[u][x];
		if(!trie[u][x]) trie[u][x]=++num;
		for(int j=0;j<26;j++){
			if(vis[trie[u][j]]&&cnt[j]&&i>0) Ans+=vis[trie[u][j]];
			Y25t[u][j]+=(cnt[j]>0);
		}
		cnt[x]--;u=trie[u][x];
	}vis[u]++;
}

void solve(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%s",s),Insert();
	printf("%lld\n",Ans);
}

int main(){
	solve();
}

Submission Info

Compile Error

./Main.cpp: In function ‘void solve()’:
./Main.cpp:24:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   24 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:25:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   25 |  for(int i=1;i<=n;i++) scanf("%s",s),Insert();
      |                        ~~~~~^~~~~~~~

Judge Result