Buzzwords

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

#define LOOP(i,s,e) for (uint64_t i = (s); i < (e); i++)
#define SCAN(...) if (scanf(__VA_ARGS__) == 0) return EXIT_FAILURE

int64_t max2(int64_t a, int64_t b){ return a > b ? a : b; }
int64_t min2(int64_t a, int64_t b){ return a < b ? a : b; }

uint64_t *z(char *s, uint64_t n){
    if (n == 0)
        return NULL;
    uint64_t *z = (uint64_t *) malloc(n * sizeof(uint64_t));
    int64_t x = 0, y = 0;
    z[0] = n;
    LOOP(i, 1, n){
        z[i] = max2(0, min2(z[i-x], y-i+1));
        // printf("z[%ld] = %ld ; x = %ld ; y = %ld\n", i, z[i], x, y);
        while ( i+z[i] < n  && s[z[i]] == s[i + z[i]]){
                x = i;
                y = i + z[i];
                z[i]++;
        }
    }
    return z;
}

int main() {
    uint64_t buff_len = 200000;
    uint64_t s_lenght = 1002;
    char *buff = (char *) malloc( buff_len * sizeof(char));
    char *word = buff+buff_len - s_lenght;
    uint64_t word_len = getline(&word, &s_lenght, stdin);
    word_len--;
    word[word_len] = '\0';

    char *tmp_buff = NULL;
    uint64_t tmp_buff_len = 0;

    uint64_t q;
    SCAN("%ld\n", &q);
    uint64_t acc = 0;
    LOOP(i, 0, q){
        uint64_t q_len = getline(&tmp_buff, &tmp_buff_len, stdin);
        q_len--;
        tmp_buff[q_len] = '\0';
        strcpy(word-q_len-1, tmp_buff);
        *(word-1) = '#';
        // printf("%s\n", word-1-q_len);
        uint64_t *zbuff = z(word-1-q_len, q_len+word_len+1);
        LOOP(j, 0, word_len)
            acc += (zbuff[q_len+j+1] == q_len) ? 1 : 0;
        // LOOP(j, 0, word_len+q_len+1)
        //     printf("%ld ", zbuff[j]);
        // printf("\n");
    }

    printf("%ld\n", acc);


    return EXIT_SUCCESS;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED

Test 41

Verdict: ACCEPTED

Test 42

Verdict: ACCEPTED

Test 43

Verdict: ACCEPTED

Test 44

Verdict: ACCEPTED