Pagini recente » Cod sursa (job #2528174) | Cod sursa (job #2725175) | Cod sursa (job #3221716) | Cod sursa (job #2218838) | Cod sursa (job #1979758)
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
FILE *f=fopen("strmatch.in","r");
FILE *g=fopen("strmatch.out","w");
int T[4000005];
string a,C;
int id=1;
int nr;
vector<int> V;
int main()
{
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
C+='$';
cin>>a;C+=a;C+='$';T[1]=a.size();
cin>>a;C+=a;
for(int i=2;i<C.size();i++)
{
if(id+T[id]-1>=i)T[i]=min(T[i-id+1],T[1]-i+id);
while(C[i+T[i]]==C[1+T[i]])T[i]++;
if(T[i]==T[1])
{
nr++;
if(nr<=1000)
V.push_back(i-T[1]-2);
}
if(id+T[id]<i+T[i])
id=i;
}
cout<<nr<<"\n";
for(auto it:V)cout<<it<<" ";
return 0;
}