Submission #3492330

---

Source Code Expand

#include <bits/stdc++.h>

#define For(i, l, r) for(register int i = (l), i##end = (int)(r); i <= i##end; ++i)
#define Fordown(i, r, l) for(register int i = (r), i##end = (int)(l); i >= i##end; --i)
#define Set(a, v) memset(a, v, sizeof(a))
#define Cpy(a, b) memcpy(a, b, sizeof(a))
#define debug(x) cout << #x << ": " << (x) << endl
#define DEBUG(...) fprintf(stderr, __VA_ARGS__)

using namespace std;

template<typename T> inline bool chkmin(T &a, T b) { return b < a ? a = b, 1 : 0; }
template<typename T> inline bool chkmax(T &a, T b) { return b > a ? a = b, 1 : 0; }

inline int read() {
    int x(0), sgn(1); char ch(getchar());
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') sgn = -1;
    for (; isdigit(ch); ch = getchar()) x = (x * 10) + (ch ^ 48);
    return x * sgn;
}

void File() {
#ifdef zjp_shadow
	freopen ("F.in", "r", stdin);
	freopen ("F.out", "w", stdout);
#endif
}

const int N = 5e5 + 1e3;

char str[N]; int fail[N], len;

void Get_Fail(char *str, bool *Pass) {
	For (i, 2, len) {
		static int j;
		for (j = fail[i - 1]; j && str[j + 1] != str[i]; j = fail[j]);
		fail[i] = j + (str[j + 1] == str[i]);
	}
	For (i, 1, len)
		if (!fail[i] || i % (i - fail[i])) Pass[i] = true;
}

bool f[N], g[N];

int main () {

	scanf ("%s", str + 1);

	len = strlen(str + 1);
	Get_Fail(str, f);
	reverse(str + 1, str + len + 1);
	Get_Fail(str, g);
	reverse(g + 1, g + len + 1);

	if (f[len])
		return puts("1\n1"), 0;

	int ans = 0;
	For (i, 1, len - 1)
		if (f[i] && g[i + 1]) ++ ans;
	if (ans) printf ("2\n%d\n", ans);
	else printf ("%d\n1", len);

	return 0;

}

Submission Info

Compile Error

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

Judge Result