Submission #70376610

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp(const void* x, const void* y) {
  return strcmp(*(const char**)x, *(const char**)y);
}
int N, K;
char S[4096];
int nstrs;
char strs[4096][4096];
char *pstrs[4096];
char *ans[4096];
int main(void) {
  int i;
  int nans = 0, ans_score = 0, combo;
  if (scanf("%d%d", &N, &K) != 2) return 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void* x, const void* y) {
	return strcmp(*(const char**)x, *(const char**)y);
}

int N, K;
char S[4096];

int nstrs;
char strs[4096][4096];
char *pstrs[4096];

char *ans[4096];

int main(void) {
	int i;
	int nans = 0, ans_score = 0, combo;
	if (scanf("%d%d", &N, &K) != 2) return 1;
	if (scanf("%4095s", S) != 1) return 1;
	nstrs = N - K + 1;
	for (i = 0; i < nstrs; i++) {
		memcpy(strs[i], S + i, K);
		pstrs[i] = strs[i];
	}
	qsort(pstrs, nstrs, sizeof(*pstrs), cmp);
	combo = 1;
	for (i = 1; i <= nstrs; i++) {
		if (pstrs[i] == NULL || strcmp(pstrs[i - 1], pstrs[i]) != 0) {
			if (combo > ans_score) {
				ans_score = combo;
				nans = 0;
			}
			if (combo == ans_score) {
				ans[nans++] = pstrs[i - 1];
			}
			combo = 1;
		} else {
			combo++;
		}
	}
	printf("%d\n", ans_score);
	for (i = 0; i < nans; i++) {
		printf(" %s" + !i, ans[i]);
	}
	putchar('\n');
	return 0;
}

Submission Info

Judge Result