Submission #1540431

---

Source Code Expand

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<deque>
#include<string>
#include<string.h>
#include<vector>
#include<set>
#include<map>
#include<stdlib.h>
#include<cassert>
using namespace std;
const long long mod=1000000009;
const long long inf=mod*mod;
const long long d2=500000004;
const double EPS=1e-10;
const double PI=acos(-1.0);
int ABS(int a){return max(a,-a);}
long long ABS(long long a){return max(a,-a);}
int R[410000];
char in[210000];
char tmp[410000];
int cnt[26];
int main(){
	scanf("%s",in);
	int n=strlen(in);
	long long ret=(long long)n*(n+1)/2+1;
	for(int i=0;i<n;i++)cnt[in[i]-'a']++;
	for(int i=0;i<26;i++)ret-=(long long)cnt[i]*(cnt[i]+1)/2;
/*	int i = 0, j = 0;
	int sz=0;
	for(i=0;i<n;i++){
		tmp[sz++]=in[i];
		if(i<n-1)tmp[sz++]='*';
	}
	i=0;
	string S=tmp;

while (i < S.size()) {
  while (i-j >= 0 && i+j < S.size() && S[i-j] == S[i+j]) ++j;
  R[i] = j;
  int k = 1;
  while (i-k >= 0 && i+k < S.size() && k+R[i-k] < j) R[i+k] = R[i-k], ++k;
  i += k; j -= k;
}
	printf("%lld\n",ret);
	for(int i=0;i<2*n-1;i++){
		if(i%2==0)ret-=(R[i]+1)/2;
		else ret-=R[i]/2;
	}*/
	printf("%lld\n",ret);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",in);
                ^

Judge Result