Submission #832325

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
832325	2023-08-21 09:02:07	rainboy	Dabbeh (INOI20_dabbeh)	C11	100 / 100	300 ms	112584 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
#include <string.h>
#define N 300000
#define M 10000
#define L 500000
#define N_  (L + 2)
#define A 26
int tt[N_][A], ff_[N_][A], ff[N_], dd[N_], n_;
void build(char **ccc, int m) {
  static int qu[N_];
  int cnt, l, g, h, a, s, t, e, f;
  n_ = 2;
  dd[0] = -1, dd[1] = 0;
  for (h = 0; h < m; h++) {
    l = strlen(ccc[h]);
    for (g = 0, s = 1; g < l; g++) {
      a = ccc[h][g] - 'a';
      if (!tt[s][a])
        dd[tt[s][a] = n_++] = g + 1;
      s = tt[s][a];
    }
  }
  cnt = 0;
  for (a = 0; a < A; a++)
    tt[0][a] = 1, ff_[0][a] = 0;
  ff[1] = 0, qu[cnt++] = 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.c: In function 'main':
Main.c:57:15: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   57 |   for (t = s; t = ff_[t][a]; t = ff[t])
      |               ^
Main.c:48:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |  scanf("%d%d", &m, &q);
      |  ^~~~~~~~~~~~~~~~~~~~~
Main.c:50:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   50 |   scanf("%s", bb);
      |   ^~~~~~~~~~~~~~~
Main.c:53:2: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   53 |  scanf("%s", aa), n = strlen(aa);
      |  ^~~~~~~~~~~~~~~
Main.c:87:3: warning: ignoring return value of 'scanf' declared with attribute 'warn_unused_result' [-Wunused-result]
   87 |   scanf("%d%d", &i, &j);
      |   ^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 50 / 50