#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
 
#define STRING_LENGTH 1000000
#define TARGET "mouri"
 
void generate_random_string(char *str, size_t length) {
    const char charset[] = "abcdefghijklmnopqrstuvwxyz";
    for (size_t i = 0; i < length; i++) {
        int key = rand() % (int)(sizeof(charset) - 1);
        str[i] = charset[key];
    }
    str[length] = '\0';
}
 
int main() {
    char *str = (char *)malloc(STRING_LENGTH + 1);
    if (!str) {
        fprintf(stderr, "Memory allocation failed\n");
        return 1;
    }
 
    srand(time(NULL));
    generate_random_string(str, STRING_LENGTH);
 
    printf("Generated string: %.100s... (showing first 100 characters)\n", str);
 
    char *ptr = str;
    int count = 0;
    while ((ptr = strstr(ptr, TARGET)) != NULL) {
        count++;
        ptr++;
    }
 
    printf("The substring '%s' was found %d times in the generated string.\n", TARGET, count);
 
    free(str);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKI2RlZmluZSBTVFJJTkdfTEVOR1RIIDEwMDAwMDAKI2RlZmluZSBUQVJHRVQgIm1vdXJpIgoKdm9pZCBnZW5lcmF0ZV9yYW5kb21fc3RyaW5nKGNoYXIgKnN0ciwgc2l6ZV90IGxlbmd0aCkgewogICAgY29uc3QgY2hhciBjaGFyc2V0W10gPSAiYWJjZGVmZ2hpamtsbW5vcHFyc3R1dnd4eXoiOwogICAgZm9yIChzaXplX3QgaSA9IDA7IGkgPCBsZW5ndGg7IGkrKykgewogICAgICAgIGludCBrZXkgPSByYW5kKCkgJSAoaW50KShzaXplb2YoY2hhcnNldCkgLSAxKTsKICAgICAgICBzdHJbaV0gPSBjaGFyc2V0W2tleV07CiAgICB9CiAgICBzdHJbbGVuZ3RoXSA9ICdcMCc7Cn0KCmludCBtYWluKCkgewogICAgY2hhciAqc3RyID0gKGNoYXIgKiltYWxsb2MoU1RSSU5HX0xFTkdUSCArIDEpOwogICAgaWYgKCFzdHIpIHsKICAgICAgICBmcHJpbnRmKHN0ZGVyciwgIk1lbW9yeSBhbGxvY2F0aW9uIGZhaWxlZFxuIik7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgc3JhbmQodGltZShOVUxMKSk7CiAgICBnZW5lcmF0ZV9yYW5kb21fc3RyaW5nKHN0ciwgU1RSSU5HX0xFTkdUSCk7CgogICAgcHJpbnRmKCJHZW5lcmF0ZWQgc3RyaW5nOiAlLjEwMHMuLi4gKHNob3dpbmcgZmlyc3QgMTAwIGNoYXJhY3RlcnMpXG4iLCBzdHIpOwoKICAgIGNoYXIgKnB0ciA9IHN0cjsKICAgIGludCBjb3VudCA9IDA7CiAgICB3aGlsZSAoKHB0ciA9IHN0cnN0cihwdHIsIFRBUkdFVCkpICE9IE5VTEwpIHsKICAgICAgICBjb3VudCsrOwogICAgICAgIHB0cisrOwogICAgfQoKICAgIHByaW50ZigiVGhlIHN1YnN0cmluZyAnJXMnIHdhcyBmb3VuZCAlZCB0aW1lcyBpbiB0aGUgZ2VuZXJhdGVkIHN0cmluZy5cbiIsIFRBUkdFVCwgY291bnQpOwoKICAgIGZyZWUoc3RyKTsKICAgIHJldHVybiAwOwp9