pizda

#include <iostream>
#include <vector>
#include <map>
#include <string>
using namespace std;

std::vector<int> pref(string s) {
    int n = s.length();
    std::vector<int> p(n);
    for (int i = 1; i < n; i++) {
        int j = p[i - 1];
        while (j > 0 && s[j] != s[i]) {
            j = p[j - 1];
        }
        p[i] = j;
        if (s[j] == s[i]) {
            p[i]++;
        }
    }
    return p;
}

int main() {
    string s, t, f;
    cin >> s;
    cin >> t;
    f = t + '$' + s;
    if (s.length() >= t.length()) {
        f += s.substr(0, t.length() - 1);
    }
    else {
        f += s;
    }

    //cout << f;

    vector<int> p = pref(f);
    for (int i = t.length()+1; i < f.length(); i++) {
        if (p[i] == t.length()) {
            cout << i - 2*t.length() << " ";
        }
    }

    system("pause");
}