#include <bits/stdc++.h>
using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

const int NMAX=2000005;

string S,P;
int lps[NMAX];
vector <int> poz;

void KMP(){

    for(int i=1; i<P.size(); ++i){

        int i2=i;
        for(;i<P.size() and P[i]==P[i-i2]; ++i)
            lps[i]=i-i2+1;
        if(i!=i2) --i;
    }

    for(int i=0;i<P.size();++i)
        cout<<lps[i]<<" ";
    /// pre kmp

    int q=0;
    for(int i=0; i<=S.size(); ++i)
    {
        for(;q>0 and S[i]!=S[q];)
            q=lps[q-1];
        if(S[i]==S[q]) ++q;
        if(q==P.size()) poz.push_back(i-q);
    }
}

int main(){

    fin>>P>>S;
    KMP();
    fout<<poz.size()<<"\n";
    for(int i=0; i<poz.size(); ++i)
        fout<<poz[i]<<" ";
}