Submission #858000

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,x,n) for (int i = x;i < n;++i)

char s[500001];
int n, kmp[500001];

void bld() {
	int k = 0;
	f(i, 1, n) {
		while (k&&s[i] != s[k])k = kmp[k - 1];
		if (s[k] == s[i])++k;
		kmp[i] = k;
	}
}

int main() {
	scanf("%s", s);
	n = strlen(s);
	bld();
	int z = n - kmp[n - 1];
	if (z == 1) { printf("%d\n1", n); return 0; }
	if (n % z || z == n) { printf("1\n1"); return 0; }
	printf("2\n");
	int an = 0;
	f(i, 1, n) {
		int z = i - kmp[i - 1];
		if (z == i || i % z)++an;
	}
	printf("%d", an);
}

Submission Info

Compile Error

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

Judge Result