Ctrl-F

input/code.cpp: In constructor 'StringHash::StringHash(const string&, int, int)':
input/code.cpp:11:17: warning: 'StringHash::s' will be initialized after [-Wreorder]
   11 |     std::string s;
      |                 ^
input/code.cpp:9:15: warning:   'const int StringHash::A' [-Wreorder]
    9 |     const int A;
      |               ^
input/code.cpp:17:5: warning:   when initialized here [-Wreorder]
   17 |     StringHash(const std::string& str, int baseA = 911382323, int modB = 972663749)
      |     ^~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:75:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |     for(int i=0; i<(b.size()-len); i++){
      |                  ~^~~~~~~~~~~~~~~
input/code.cpp:84:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-...

#include <iostream>
#include <vector>
#include <string>

using namespace std;

class StringHash {
private:
    const int A;
    const int B; 
    std::string s; 
    std::vector<long long> h; 
    std::vector<long long> p; 

public:
  
    StringHash(const std::string& str, int baseA = 911382323, int modB = 972663749)
        : s(str), A(baseA), B(modB), h(str.size()), p(str.size()) {
        preprocess();
    }


    void preprocess() {
        int n = s.size();
        h[0] = s[0] % B; 
        p[0] = 1; 

        for (int k = 1; k < n; ++k) {
            h[k] = (h[k - 1] * A + s[k]) % B; 
            p[k] = (p[k - 1] * A) % B; 
        }
    }

    
    long long getHash() const {
        return h[s.size() - 1];
    }


    long long getSubstringHash(int a, int b) const {
        if (a == 0) {
            return h[b]; 
        }
 
        long long result = (h[b] - h[a - 1] * p[b - a + 1] % B + B) % B;
        return result;
    }

   
    static bool areEqual(const StringHash& hash1, int start1, int end1,
                         const StringHash& hash2, int start2, int end2) {
        if (end1 - start1 != end2 - start2) return false;
        
        
        return hash1.getSubstringHash(start1, end1) == hash2.getSubstringHash(start2, end2);
    }
};

int main() {


    string a,b;
    cin >> a >> b;

    StringHash F(a);

    StringHash T(b);

    int len = a.size()-1;

    int count = 0;

    vector<int> res;

    for(int i=0; i<(b.size()-len); i++){
        if(T.getSubstringHash(i,i+len)==F.getHash()){
            count += 1;
            res.push_back(i);
        }
    }

    cout << count << endl;

    for(int i=0; i<res.size(); i++){
        cout<<res[i]+1;
        if(i!=res.size()-1)cout << " ";
    }
    cout << endl;
}

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

Test 45

Verdict: ACCEPTED

Test 46

Verdict: ACCEPTED

Test 47

Verdict: ACCEPTED

Test 48

Verdict: ACCEPTED

Test 49

Verdict: ACCEPTED

Test 50

Verdict: ACCEPTED

Test 51

Verdict: ACCEPTED

Test 52

Verdict: ACCEPTED

Test 53

Verdict: ACCEPTED

Test 54

Verdict: ACCEPTED

Test 55

Verdict: ACCEPTED

Test 56

Verdict: ACCEPTED

Test 57

Verdict: ACCEPTED

Test 58

Verdict: ACCEPTED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: ACCEPTED

Test 61

Verdict: ACCEPTED

Test 62

Verdict: ACCEPTED

Test 63

Verdict: ACCEPTED

Test 64

Verdict: ACCEPTED

Test 65

Verdict: ACCEPTED

Test 66

Verdict: ACCEPTED

Test 67

Verdict: ACCEPTED

Test 68

Verdict: ACCEPTED

Test 69

Verdict: ACCEPTED

Test 70

Verdict: ACCEPTED

Test 71

Verdict: ACCEPTED

Test 72

Verdict: ACCEPTED

Test 73

Verdict: ACCEPTED

Test 74

Verdict: ACCEPTED

Test 75

Verdict: ACCEPTED

Test 76

Verdict: ACCEPTED

Test 77

Verdict: ACCEPTED

Test 78

Verdict: ACCEPTED

Test 79

Verdict: ACCEPTED

Test 80

Verdict: ACCEPTED

Test 81

Verdict: ACCEPTED

Test 82

Verdict: ACCEPTED

Test 83

Verdict: ACCEPTED

Test 84

Verdict: ACCEPTED

Test 85

Verdict: ACCEPTED

Test 86

Verdict: ACCEPTED

Test 87

Verdict: ACCEPTED

Test 88

Verdict: ACCEPTED

Test 89

Verdict: ACCEPTED

Test 90

Verdict: ACCEPTED

Test 91

Verdict: ACCEPTED

Test 92

Verdict: ACCEPTED

Test 93

Verdict: ACCEPTED