#include <iostream>
#include <string>
using namespace std;
int t[2000000], nr, pos[1000];
string a, b;
void build_table(string word)
{
int wPos = 2, cnd = 0;
t[0] = -1;
t[1] = 0;
while (wPos < word.length())
{
if (word[wPos - 1] == word[cnd])
{
cnd++;
t[wPos] = cnd;
wPos++;
}
else
if (cnd > 0)
{
cnd = t[cnd];
}
else
{
t[wPos] = 0;
wPos++;
}
}
}
void backtrack(unsigned int& wPos, unsigned int& mPos)
{
if (t[wPos] > -1)
{
mPos += wPos - t[wPos];
wPos = t[wPos];
}
else
{
wPos = 0;
mPos++;
}
}
void kmp_search(string word, string text)
{
unsigned int matchPos = 0, wordPos = 0;
while (matchPos + wordPos < text.length())
{
if (word[wordPos] == text[matchPos + wordPos])
{
// found a match of word in text
if (wordPos == word.length() - 1)
{
nr++;
if (nr < 1000)
{
// save start position
pos[nr - 1] = matchPos;
}
backtrack(wordPos, matchPos);
}
else
{
wordPos++;
}
}
else
{
backtrack(wordPos, matchPos);
}
}
}
int main()
{
freopen("strmatch.in", "r", stdin);
freopen("strmatch.out", "w", stdout);
// word to find
getline(cin, a);
// string in which to find a
getline(cin, b);
if (a.length() > b.length())
{
cout << 0;
return 0;
}
else
{
if (a.length() == b.length())
{
if (a == b)
{
cout << 1 << "\n" << 0;
return 0;
}
else
{
cout << 0;
return 0;
}
}
}
build_table(a);
kmp_search(a, b);
cout << nr << "\n";
for (int i = 0; i < (nr < 1000 ? nr : 1000); i++)
{
cout << pos[i] << " ";
}
return 0;
}