Cod sursa(job #3358598)

Utilizator markymrkKemenes Mark markymrk Data 18 iunie 2026 14:33:22
Problema Potrivirea sirurilor Scor 22
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int Nmax = 5e5 + 5;
int arr[Nmax];

vector<int> ans;
int32_t main() {
    freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string a, b; cin >> b >> a;
    int cnt = 0;
    while (cnt < a.size() && a.find(b, cnt) < a.size()) {
        ans.push_back(a.find(b, cnt));
        cnt+= ans[ans.size() - 1] + 1;
    }
    cout << ans.size() << endl;
    int len = ans.size();
    if (ans.size() > 1000) {
        len = 1001;
    }
    for (int i = 0; i < len; i++) {
        cout << ans[i] << " ";
    }
}