Buzzwords

input/code.cpp: In function 'void solve()':
input/code.cpp:39:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |         for (int i = 0; i < s.size(); i++)
      |                         ~~^~~~~~~~~~
input/code.cpp:46:26: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |                 while (r < s.size() && s[l] == s[r])
      |                        ~~^~~~~~~~~~
input/code.cpp:65:30: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |                     while (r < s.size() && s[l] == s[r])
      |                            ~~^~~~~~~~~~
input/code.cpp:75:25: warning: comparison of...

#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <algorithm>
#include <numeric>
#include <unordered_map>
#include <unordered_set>
#include <set>
#include <queue>
#include <climits>
#include <cmath>
#include <functional>
#include <type_traits>
#include <bitset>
#include <fstream>
 
#define int long long
using namespace std;
 
void solve() {
    string text;
    getline(cin, text);
    int n;
    string num;
    getline(cin, num);
    n = std::atoi(num.c_str());

    int count = 0;
    vector<int> zArr(text.size() + 100001);
    for (int i = 0; i < n; i++)
    {
        string match;
        getline(cin, match);
        string s = match + '#' + text;

    
        int l = 0, r = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (i > r)
            {
                // Use naive
                r = i;
                l = 0;
                while (r < s.size() && s[l] == s[r])
                {
                    l++;
                    r++;
                }
                r--;
                l = i;
                zArr[i] = r-i+1;
            }
            else
            {
                if (zArr[i-l] < r-i+1)
                {
                    zArr[i] = zArr[i-l];
                }
                else
                {
                    l = r-i+1;
                    r = r+1;
                    while (r < s.size() && s[l] == s[r])
                    {
                        l++;
                        r++;
                    }
                    l = i;
                    r--;
                    zArr[i] = r-l+1;
                }
            }
            if (zArr[i] == match.size())
                count++;
        }
    }

    cout << count;
    

    
}
 
signed main() {
    //cin.tie(0);
    //ios_base::sync_with_stdio(false);
    int t = 1;
    //ifstream f("testcase.txt");
    //cin.rdbuf(f.rdbuf());
    //cin >> t;
    while (t--) { solve(); }
}

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