Молниеносное нахождение подстрок

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
string str1;
string str2;
string str;
int i,n,m,q=0,t,k,a;
int *mas;
cin >> t;
while (t--)
{
 cin >> str2;
 cin >> str1;  
 n=str1.length();
 m=str2.length();
 mas=(int*)malloc((n+m+1)*sizeof(int));
 str=str2+'#'+str1; mas[0]=0;
 a=0; k=0; q=0;
 for(i=1; i<n+m+1; i++)
  {         
   while((k>0) && (str[k]!=str[i])) k=mas[k-1];
   if (str[k]==str[i]) k++;
   if (k==m) q++;
   mas[i]=k;
  }
 cout << q << endl;
}
return 0;
}

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
 string str1;
 string str2;
 string str;
 int i,n,m,q=0,t,k,a;
 int *mas;
 cin >> t;
 mas=(int*)malloc(1010002*sizeof(int));
 while (t--)
  {
   cin >> str2;
   cin >> str1;  
   n=str1.length();
   m=str2.length();
   
   str=str2+'#'+str1; mas[0]=0;
   a=0; k=0; q=0;
   for(i=1; i<n+m+1; i++)
    {         
     while((k>0) && (str[k]!=str[i])) { k=mas[k-1]; cout << "shit" << endl; }
     if (str[k]==str[i]) k++;
     if (k==m) q++;
     mas[i]=k;
    }
   cout << q << endl;
  }
 return 0;
}

str += size;

str++;

ptr = strstr(ptr + len, sub)

ptr = strstr(ptr+1, sub)

 #include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
 char str[1010002];
 int i,m,q=0,t,k,a,e;
 int *mas;
 cin >> t;
 mas=(int*)malloc(1010002*sizeof(int));
 while (t--)
  {
   mas[0]=0;
   a=0; k=0; q=0; i=0; e=0; m=10002;
   while (true)
    {       
     cin >> str[i]; 
     if (str[i]=='\0') 
      { 
       if (e) break; 
       if (!e) 
        {
         e=1; 
         str[i]='#';
         m=i; 
        } 
      }
     while((k>0) && (str[k]!=str[i])) k=mas[k-1];
     if (str[k]==str[i]) k++;
     if (k==m) q++;
     mas[i]=k;
     i++;
    }
   cout << q << endl;
  }
 return 0;
}

if (str[i] == EOF)

 cin >> str[i];

str[i] = cin.get();

#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
 char str[1010002];
 char ch;
 int i,m,q=0,t,k,a,e;
 int *mas;
 cin >> t;
 cin.get(ch);
 mas=(int*)malloc(1010002*sizeof(int));
 while (t--)
  {
   mas[0]=0;
   a=0; k=0; q=0; i=1; e=0; m=10002;
   cin.get(str[0]);
   cout << str[0];
   while (true)
    {       
     cin.get(str[i]);    
     if (str[i]=='\n') 
      { 
       if (e) break; 
       else if (!e) 
        {
         e=1; 
         str[i]='#';
         m=i-1; 
        } 
      }
     cout << str[i];
     while((k>0) && (str[k]!=str[i])) k=mas[k-1];
     if (str[k]==str[i]) k++;
     if (k==m) q++;
     mas[i]=k;
     i++;
    }
   cout << q << endl;
  }
 return 0;
}

#include <iostream>
#include <cstring>
void prefix(char * str, int * arr) {
    *arr = 0;
    for (int i = 1; str[i]; ++i)
    {
        int j = arr[i - 1];
        while ( j && str[i] != str[j] )
            j = arr[j - 1];
        arr[i] = j + (str[i] == str[j]);
    }
}
char a[99999], b[99999];
int pref[99999];
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    std::cin >> a >> b;
    int i = strlen(b), n = i;
    b[i] = '#';
    for(int j = 0; b[++i] = a[j++]; );
    prefix(b, pref);
    for (int i = n + 1; b[i]; ++i)
        if (pref[i] == n )
            std::cout << i - 2 * n << ' ';  
}