Submission #858000


Source Code Expand

Copy
#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

Submission Time
Task F - Best Representation
User Motarack
Language C++14 (GCC 5.4.1)
Score 0
Code Size 600 Byte
Status WA
Exec Time 17 ms
Memory 2688 KB

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

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 0 / 400 0 / 500
Status
AC × 3
AC × 21
WA × 15
AC × 35
WA × 30
Set Name Test Cases
Sample example_01.txt, example_02.txt, example_03.txt
Subtask1 example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt
All example_01.txt, example_02.txt, example_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask2_26.txt, subtask2_27.txt, subtask2_28.txt, subtask2_29.txt
Case Name Status Exec Time Memory
example_01.txt AC 4 ms 256 KB
example_02.txt AC 6 ms 256 KB
example_03.txt AC 4 ms 256 KB
subtask1_01.txt AC 6 ms 256 KB
subtask1_02.txt AC 4 ms 256 KB
subtask1_03.txt WA 4 ms 256 KB
subtask1_04.txt AC 4 ms 256 KB
subtask1_05.txt AC 4 ms 256 KB
subtask1_06.txt AC 4 ms 256 KB
subtask1_07.txt AC 4 ms 256 KB
subtask1_08.txt AC 4 ms 256 KB
subtask1_09.txt AC 4 ms 256 KB
subtask1_10.txt AC 4 ms 256 KB
subtask1_11.txt WA 4 ms 256 KB
subtask1_12.txt WA 4 ms 256 KB
subtask1_13.txt WA 4 ms 256 KB
subtask1_14.txt AC 4 ms 256 KB
subtask1_15.txt AC 4 ms 256 KB
subtask1_16.txt AC 4 ms 256 KB
subtask1_17.txt AC 4 ms 256 KB
subtask1_18.txt AC 4 ms 256 KB
subtask1_19.txt WA 4 ms 256 KB
subtask1_20.txt AC 4 ms 256 KB
subtask1_21.txt WA 4 ms 256 KB
subtask1_22.txt AC 4 ms 256 KB
subtask1_23.txt AC 4 ms 256 KB
subtask1_24.txt AC 4 ms 256 KB
subtask1_25.txt WA 4 ms 256 KB
subtask1_26.txt WA 4 ms 256 KB
subtask1_27.txt WA 4 ms 256 KB
subtask1_28.txt WA 4 ms 256 KB
subtask1_29.txt WA 4 ms 256 KB
subtask1_30.txt WA 4 ms 256 KB
subtask1_31.txt WA 4 ms 256 KB
subtask1_32.txt WA 4 ms 256 KB
subtask1_33.txt WA 4 ms 256 KB
subtask2_01.txt WA 14 ms 2176 KB
subtask2_02.txt AC 12 ms 2688 KB
subtask2_03.txt AC 14 ms 2688 KB
subtask2_04.txt AC 12 ms 2688 KB
subtask2_05.txt AC 12 ms 2688 KB
subtask2_06.txt AC 14 ms 2688 KB
subtask2_07.txt AC 12 ms 2688 KB
subtask2_08.txt AC 11 ms 2688 KB
subtask2_09.txt WA 15 ms 2688 KB
subtask2_10.txt WA 16 ms 2688 KB
subtask2_11.txt WA 15 ms 2688 KB
subtask2_12.txt AC 14 ms 2688 KB
subtask2_13.txt WA 15 ms 2688 KB
subtask2_14.txt AC 13 ms 2688 KB
subtask2_15.txt WA 15 ms 2688 KB
subtask2_16.txt AC 12 ms 2688 KB
subtask2_17.txt AC 12 ms 2688 KB
subtask2_18.txt AC 12 ms 2688 KB
subtask2_19.txt WA 15 ms 2688 KB
subtask2_20.txt WA 17 ms 2688 KB
subtask2_21.txt WA 15 ms 2560 KB
subtask2_22.txt WA 16 ms 2688 KB
subtask2_23.txt WA 15 ms 2688 KB
subtask2_24.txt WA 14 ms 2304 KB
subtask2_25.txt WA 15 ms 2432 KB
subtask2_26.txt WA 15 ms 2560 KB
subtask2_27.txt WA 14 ms 2176 KB
subtask2_28.txt AC 8 ms 1536 KB
subtask2_29.txt AC 12 ms 2176 KB