Submission #856841

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#define REP(i,n) for (int i=1;i<=(n);++i)
#define FOR(i,a,b) for (int i=(a);i<=(b);++i)
#define ROF(i,a,b) for (int i=(a);i>=(b);--i)
#define FEC(p,u) for (edge*p=head[u];p;p=p->nxt)
using namespace std;
typedef long long LL;

char s[600000];
int n, nxt[600000];
int main(){
	scanf("%s", s+1);
	n = strlen(s+1);
	FOR(i,2,n) {
		int j = nxt[i-1];
		for (; j > 0 && s[j+1] != s[i]; j = nxt[j]);
		if (s[j+1] == s[i]) nxt[i] = j+1; else nxt[i] = 0;
	}
	int L = n-nxt[n];
	if (L == n) printf("1\n1\n");
	else if (L == 1) printf("%d\n%d\n", n, 1);
	else if (L*2 == n) printf("%d\n%d\n", 2, n-1);
	else printf("%d\n%d\n", 2, n/L*(L-1));
	return 0;
}

Submission Info

Compile Error

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

Judge Result