lb = strlen (b + );

    for (int i = ; i <= lb; i++) {

        while(j && b[j + ] != b[i]) j = next[j];

        if(b[j + ] == b[i]) j++;

        next[i] = j;

    }

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int next[];

int la, lb, j;

char a[], b[];

int main () {

    cin >> a + ;

    cin >> b + ;

    la = strlen (a + );

    lb = strlen (b + );

    for (int i = ; i <= lb; i++) {

        while(j && b[j + ] != b[i]) j = next[j];

        if(b[j + ] == b[i]) j++;

        next[i] = j;

    }

    j = ;

    for (int i = ; i <= la; i++) {

        while (j && b[j + ] != a[i])

            j = next[j];

        if (b[j + ] == a[i])j++;

        if (j == lb) {

            printf ("%d\n", i - lb + );

            j = next[j];

        }

    }

    for (int i = ; i <= lb; i++)

        printf ("%d ", next[i]);

    return ;

}