Submission #1687994

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
#define N 200009
using namespace std;

int n,len,f[N]; ll l,r,ans[26]; char s[N];
int calc1(ll m,int p){
	int i,t=m%n; m/=n;
	for (i=1; i<=n; i++) ans[s[i]-'a']+=p*m;
	for (i=1; i<=t; i++) ans[s[i]-'a']+=p;
}
void calc2(ll m,int p){
	int i;
	if (m<=(n<<1)){
		for (i=1; i<=m; i++) ans[s[i]-'a']+=p;
		return;
	}
	ll x=n,y=f[n],A=1,B=1,a=1,b=0;
	for (; (x<<1)<=m; y=x-y,x+=y){
		a=A-a; b=B-b;
		A+=a; B+=b;
	}
	for (i=1; i<=f[n]; i++) ans[s[i]-'a']+=A*p;
	for (i=f[n]+1; i<=n; i++) ans[s[i]-'a']+=B*p;
	calc2(m-x,p);
}
int main(){
	scanf("%s",s+1); n=strlen(s+1)>>1;
	int i;
	for (i=2; i<=n; i++){
		f[i]=f[i-1];
		for (; f[i] && s[i]!=s[f[i]+1]; f[i]=f[f[i]]);
		if (s[i]==s[f[i]+1]) f[i]++;
	}
	scanf("%lld%lld",&l,&r);
	if (!(n%(n-f[n]))){
		n-=f[n];
		calc1(r,1); calc1(l-1,-1);
	} else{
		calc2(r,1); calc2(l-1,-1);
	}
	for (i=0; i<26; i++) printf("%lld%c",ans[i],(i<25)?' ':'\n');
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:28:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s+1); n=strlen(s+1)>>1;
                 ^
./Main.cpp:35:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld",&l,&r);
                         ^

Judge Result