Leimasin

import threading
import queue


class Etsi(threading.Thread):
    def __init__(self, k1, ala, tav, lei):
        threading.Thread.__init__(self)
        self.kelaaja1 = k1
        self.ala = ala
        self.t = tav
        self.lei = lei

    def run(self):
        loydetty = 0
        while self.kelaaja1 >= self.ala:
            if self.kelaaja1 in paikat:
                self.kelaaja1 -= 1
                continue
            kelaaja2 = int(self.kelaaja1)
            kelaaja3 = 0
            oikein = 0
            while kelaaja3 < len(self.lei):

                if self.lei[kelaaja3] == self.t[kelaaja2] or self.t[kelaaja2] == "?":
                    oikein += 1
                    kelaaja2 += 1
                    kelaaja3 += 1
                else:
                    break

            if oikein == len(self.lei):
                loydetty += 1
                jono.put(self.kelaaja1)
                break
            self.kelaaja1 -= 1
        if loydetty == 0:
            jono.put("n")


tavoite = list(input())
leimasin = list(input())
raja = len(tavoite)-len(leimasin)
smax = 10*len(tavoite)
siirrot = 0
paikat = []
vanhat_paikat = 0
jono = queue.Queue()

while siirrot < smax:

    raja = len(tavoite) - len(leimasin)
    lankoja = 0
    with jono.mutex:
        jono.queue.clear()

    while raja > 0:
        ylaraja = int(raja)
        raja -= 10
        if raja < 0:
            raja = 0
        lankoja += 1
        Etsi(ylaraja, raja, tavoite, leimasin).start()

    while True:
        try:
            kohta = jono.get()
            lankoja -= 1
            try:
                kohta = int(kohta)
                paikat.append(kohta)
                siirrot += 1
                for i in range(kohta, kohta + len(leimasin)):
                    tavoite[i] = "?"
                break
            except ValueError:
                pass
        except queue.Empty:
            pass

    if tavoite == ["?" for i in tavoite]:
        print(siirrot)
        printtaus = [print(d, end=" ") for d in reversed([i + 1 for i in paikat])]
        break

    if len(paikat) == vanhat_paikat:
        print(-1)
        break

    vanhat_paikat = len(paikat)

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 11

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 39

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 40

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 42

Group: 3

Verdict: TIME LIMIT EXCEEDED