Leimasin

import java.util.Scanner;


public class Main {

    public static void main(String [] args) {
        Scanner scanner = new Scanner(System.in);

        //  Syöte
        String text = scanner.nextLine();
        String stamp = scanner.nextLine();

        //  Sizes of strings
        int size = text.length();
        int length = stamp.length();


        //  Output lists
        int[][] indexList = new int[1000][size - length + 1];

        //  Counters of stamps
        int counterOfStamps = 0;

        //  Tells, which index list stamp belongs
        int indexOfStamp = 0;

        //  Which character of text last stamp started
        //  Tells, which index of lastindexes list was last index
        int lastIndex = 1;
        //  If we delete too much indexes, no solutions
        int lastLastIndex = 0;
        int[] lastIndexes = new int [1111];

        //  Tells if last stamp ended
        boolean lastIndexWasLength = true;

        //  Tells in which index stamp checking starts
        int startIndex;

        //  If true close program and print -1
        boolean error = false;



        //  Index of character of stamp
        int index = -1;
        for (int i = 0; i < size; i++) {
            ++index;

            if (index < 0){
                error = true;
                break;
            }

            //  If index is more than size of stamp: new stamp is needed
            if (index == length) {
                lastIndexWasLength = true;
                ++indexOfStamp;
                index = 0;
            }

            //  If not needed new stamp
            if (index != 0 && text.charAt(i) == stamp.charAt(index)) {
                continue;
            }

            //  Needed new stamp
            for (index = 0; index < length; ++index) {

                //  Check if stamp index match text
                if (text.charAt(i) == stamp.charAt(index) && i - index > -1) {

                    //  If character is not first index of stamp, have to be stamped before last stamp
                    if (index != 0) {

                        //  If last stamp didn't end last stamp was miss
                        if (!lastIndexWasLength) {
                            indexList[indexOfStamp][lastIndexes[lastIndex]] = 0;
                            --counterOfStamps;

                            --index;
                            --index;
                            --i;

                            if (index == -1) {
                                ++index;
                            }

                            if (lastLastIndex + length == i) {
                                lastIndexWasLength = true;
                            }
                            --lastIndex;
                            if (lastIndex == -1){
                                error = true;
                                break;
                            }

                            continue;
                        }

                        ++indexOfStamp;
                        ++lastIndex;
                    } else {
                        ++lastIndex;
                    }


                    //  Put index of stamp in the list
                    lastIndexes[lastIndex] = i - index;
                    indexList[indexOfStamp][lastIndexes[lastIndex]] = 1;
                    ++counterOfStamps;
                    lastIndexWasLength = false;

                    break;
                }
            }
            if (error){
                break;
            }


            //  If not possible to stamp: print -1
            if (index == length) {
                System.out.println(-1);
                error = true;
                break;
            }
        }


        if (!error) {

            //  Output
            System.out.println(counterOfStamps);
            System.out.println();

            for (; indexOfStamp > -1; --indexOfStamp) {
                int[] list = indexList[indexOfStamp];


                for (int i = 0; i < size - length + 1; ++i) {
                    if (list[i] == 1) {
                        System.out.print((i + 1) + " ");
                    }
                }
            }
        }
    }
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
	at Main.main(Main....

Test 4

Group: 1

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
	at Main.main(Main....

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: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 9
	at Main.main(Main....

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: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2
	at Main.main(Main....

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

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 99
	at Main.main(Main...

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: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 998
	at Main.main(Mai...

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

Test 40

Group: 3

Verdict: WRONG ANSWER

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: RUNTIME ERROR

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 999
	at Main.main(Mai...