Submission #51818042

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long ans;
const int _=2e6;
int n,z[_],h[_],tot,a,t[_][26],f[_];
char s[_];
inline void add(int c){
	int p=a,np=a=++tot,q,nq;
	h[np]=h[p]+1;
	for(;p&&!t[p][c];p=f[p])t[p][c]=np;
	if(!p)f[np]=1;
	else{
		q=t[p][c];
		if(h[q]==h[p]+1)f[np]=q;
		else{
			nq=++tot;h[nq]=h[p]+1;f[nq]=f[q];
			memcpy(t[nq],t[q],sizeof(t[nq]));
			f[np]=f[q]=nq;
			for(;p&&t[p][c]==q;p=f[p])t[p][c]=nq;
		}
	}
}
int dfs(int x){
	if(z[x])return z[x];
	for(int i=0;i<26;i++)
		if(t[x][i])z[x]+=dfs(t[x][i])+1;
	return z[x]; 
}
int main(){
	scanf("%s",s+1);n=strlen(s+1);tot=a=1;
	for(int i=1;i<=n;i++)add(s[i]-'a');
	printf("%d\n",dfs(1));
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:30:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |         scanf("%s",s+1);n=strlen(s+1);tot=a=1;
      |         ~~~~~^~~~~~~~~~

Judge Result