为什么数据输出超长

#include<bits/stdc++.h>
#define MM 1005
#define MN 1000005
using namespace std;
char s1[MN],s2[MM];int nxt[MN];
void ininext(int m)
{
    int j=0;
    for(int i=2;i<=m;i++)
     {
         while(j&&s2[i]!=s2[j+1])  j=nxt[j];
         if (s2[i]==s2[j+1]) j++;
         nxt[i]=j;
     }
}
void KMP(int n , int m)
{
    int j=0;
    for(int i=1;i<=n;i++)
    {
        while(j&&s2[j+1]!=s1[i]) j=nxt[j];
        if(s1[i]==s2[j+1]) j++;
        if(j==m) 
        {cout<<i-m+1<<endl;
         j=nxt[j];
        }
    }
    return ;
}
int main()
{
  int i=0,j=0;
  while (s1[i]!='\n'&&s1[i]!=' ') s1[++i]=getchar();
  while (s2[j]!='\n'&&s2[j]!=' ') s2[++j]=getchar();
   i--;j--;
   ininext(j);
   KMP(i,j);
   for(int k=1;k<=j;k++)
    cout<<nxt[k]<<" ";
}