Pagini recente » Cod sursa (job #917601) | Cod sursa (job #2784599) | Borderou de evaluare (job #1185655) | Cod sursa (job #461223) | Cod sursa (job #2442547)
#include <bits/stdc++.h>
using namespace std;
int phi[4000005];
vector<int>v;
int main()
{
ifstream cin("strmatch.in");
ofstream cout("strmatch.out");
string a,b,s,car="*";
int x;
cin>>a>>b;
s="#"+a+car+b;
phi[0]=-1;
for(int i=1; i<=s.size(); i++)
{
x=i-1;
while(x>0)
{
if(s[i]==s[phi[x]+1])
break;
x=phi[x];
}
phi[i]=phi[x]+1;
}
int nr=0;
for(int i=0;i<s.size();i++)
if(phi[i]==a.size())
{
nr++;
v.push_back(i-a.size()-1-a.size());
}
cout<<nr<<"\n";
for(int i=0;i<min(nr,1000);i++)
cout<<v[i]<<" ";
return 0;
}