Leimasin

input/code.cpp: In function 'long int ds(std::__cxx11::string, std::__cxx11::string)':
input/code.cpp:13:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (long i = 0; i < s1.size() && i < s2.size(); i++) {
                      ~~^~~~~~~~~~~
input/code.cpp:13:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (long i = 0; i < s1.size() && i < s2.size(); i++) {
                                       ~~^~~~~~~~~~~
input/code.cpp: In function 'std::__cxx11::string st(std::__cxx11::string, long int)':
input/code.cpp:28:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (long i = j; i < j + s.size(); i++) {
                      ~~^~~~~~~~~~~~~~
input/code.cpp: In function 'void search(std::__cxx11::string)':
input/code.cpp:43:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (long i = 0; i <= t.size...

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

using namespace std;

string w, t, s;
vector<long> z;
bool d;

long ds(string s1, string s2) {
    long r = 0;
    for (long i = 0; i < s1.size() && i < s2.size(); i++) {
        if (s1[i] == s2[i]) {
            r++;
        }
    }
    return r;
}

string st(string m, long j) {
    if (m.size() == 0) {
        j = 0;
    }
    if (j + s.size() > m.size()) {
        m.resize(j + s.size(), 0);
    }
    for (long i = j; i < j + s.size(); i++) {
        m[i] = s[i - j];
    }
    return m;
}

void search(string y) {
    if (z.size() > 10 * t.size()) {
        return;
    }
    if (y == t) {
        d = 1;
        return;
    }
    long u = -1, l = 0;
    for (long i = 0; i <= t.size() - s.size(); i++) {
        string v = st(y, i);
        long dst = ds(t, v);
        if ((u == -1 || dst > u) && (z.size() == 0 || i != z[z.size() - 1])) {
            u = dst;
            l = i;
        }
    }
    //cout << "best " << u << '\n';
    for (long i = 0; i <= t.size() - s.size(); i++) {
        string v = st(y, i);
        long dst = ds(t, v);
        //cout << "option " << i << ": " << v << '\t' << dst << '\n';
    }
    for (long i = 0; i <= t.size() - s.size(); i++) {
        string v = st(y, i);
        long dst = ds(t, v);
        if (dst == u && (z.size() == 0 || i != z[z.size() - 1])) {
            //cout << "choosing option " << i << ": " << v << '\t' << dst << '\n';
            z.push_back(i);
            search(v);
            if (d) {
                return;
            }
            z.pop_back();
        }
    }
}

int main() {
    cin >> t >> s;
    search("");
    cout << z.size() << '\n';
    for (long i = 0; i < z.size(); i++) {
        cout << z[i] + 1 << ' ';
    }
    cout << '\n';
    //system("pause");
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

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

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 1

Verdict: WRONG ANSWER

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: WRONG ANSWER

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: WRONG ANSWER

Test 29

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 30

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 31

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 35

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 36

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 40

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: WRONG ANSWER