Leimasin

#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;

string s, L;
int n, m;
vector<int> full, pres, suff;

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

// 0-indexed
void stamp(string& x, int idx) {
	FOR(j,0,m) x[j+idx] = L[j];
}

void checkTriv() {
	if ((s[0] != L[0]) || (s[n-1] != L[m-1])) fail();
	
	set<char> cc;
	FOR(j,0,m) cc.insert(L[j]);
	FOR(i,0,n) if (cc.find(s[i]) == cc.end()) fail();
}

int main() {
	IO; cin>>s; cin>>L;
	n = s.size();
	m = L.size();
	
	checkTriv();
	
	string w = "";
	FOR(j,0,n) w+="?";
	
	
	FOR(p,0,n-m+1) {
		stamp(w,p);
		
		int same = 0;
		FOR(j,p,p+m) {
			if (w[j] == s[j]) same++;
			else break;
		}
		if (same == m) {
			full.pb(p+1);
			continue;
		}
		if (same == 0) {
			// maybe the patch covers a suffix?
			for (int j=p+m-1; j>=p; j--) {
				if (w[j] == s[j]) same++;
				else break;
			}
			if (same == 0) continue;
			else suff.pb(p+1);
		} else {
			pres.pb(p+1);
		}
		// same > 0
		
	}
	
	FOR(j,0,n) w[j] = '?';
	reverse(suff.begin(), suff.end());
	int sz = suff.size()+pres.size()+full.size();
	for (int pr : pres) stamp(w, pr-1);
	for (int sf : suff) stamp(w, sf-1);
	for (int f : full) stamp(w, f-1);
	
	if (w != s) fail();
	
	cout<<sz<<"\n";
	for (int pr : pres) cout<<pr<<" ";
	for (int sf : suff) cout<<sf<<" ";
	for (int f : full) cout<<f<<" ";
}

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: WRONG ANSWER

Test 17

Group: 2

Verdict: WRONG ANSWER

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 31

Group: 3

Verdict: WRONG ANSWER

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: WRONG ANSWER

Test 36

Group: 3

Verdict: WRONG ANSWER

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: ACCEPTED

Test 40

Group: 3

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED