Leimasin

input/code.cpp: In function 'std::vector<int> f(int, std::__cxx11::string)':
input/code.cpp:28:9: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if (cnt==x.size()) return {};
      ~~~^~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)
#define ff first
#define ss second
#define pb push_back
#define INF 2147483647
#define LINF (1LL<<61LL)
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define N 1003

string s, L;
int n, m;

void fail() {
	cout<<"-1\n"; exit(0);
}

vector<int> f(int offset, string x) {
	if (x.size() == 0) return {};
	int cnt = 0;
	for(char c:x) if(c=='?')cnt++;
	if (cnt==x.size()) return {};
	
	// ...??
	// or
	// ??...
	
	int sz = x.size();
	int idx = -1;
	FOR(i,0,sz-m+1) {
		if (i==0 && x[0]=='?') continue;
		bool found = true;
		FOR(j,0,m) {
			if (x[i+j] == '?') continue;
			if (x[i+j] != L[j]) {found=false; break;}
		}
		if (found) {
			idx = i;
			break;
		}
	}
	
	if (idx == -1) fail();
	
	FOR(j,0,m) x[idx+j] = '?';
	//cout<<x<<" "<<sz<<" offset: "<<offset<<" idx: "<<idx<<"\n";
	
	
	// Go left
	vector<int> left;
	left = f(offset+0, x.substr(0,idx+m));
	vector<int> right = f(offset+idx, x.substr(idx,string::npos));
	vector<int> res;
	for (int v:left) res.pb(v);
	for (int v:right) res.pb(v);
	res.pb(idx+offset);
	return res;
}

int main() {
	IO; cin>>s; cin>>L;
	n = s.size();
	m = L.size();
	
	vector<int> res = f(0, s);
	
	cout<<res.size()<<"\n";
	for (int v : res) cout<<v+1<<" ";
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED

Test 31

Group: 3

Verdict: ACCEPTED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: ACCEPTED

Test 36

Group: 3

Verdict: ACCEPTED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: RUNTIME ERROR

Test 40

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED