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

#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;
}

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));

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];

str=str2+'#'+str1;

#include <stdio.h>
#include <string.h>
 
int  substr_len(const char* str, const char* sub) {
    int len  = 0;
    int size = strlen(sub);
    while((str = strstr(str, sub))) { 
         len++;
         str += size;
    }
    return len;
}
 
int  main(void) {
           char str[255], sub[32];
 
           printf("in text:");
           gets(str);
           printf("in sub:");
           scanf("%s", sub);
    
           printf("sub length = %d\n", substr_len(str, sub) );
  
    getchar();
    return 0;
}

#include <iostream>
#include <cstring>
int main(){
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    char a[999999], b[999999], *p = a;
    std::cin.getline(a, 999999);
    std::cin.getline(b, 999999);
    for (; p = strstr(p, b) ; *p++ = 0)
        std::cout << p - a << ' ';
}

bin = (char *)realloc(bin,(1 + (i = i + 1))*sizeof(char));

#include <windows.h>
#include <string.h>
#include <stdio.h>
#include <conio.h>
 
//Ввод до того как не введём символ окончания ввода, \n - нажмём Enter
char * get_text(char * s, char ch_end, int &sLen);
 
int main()
{
    int sLen = 0;
    char * str = (char *)malloc(sizeof(char));
    do
    {
        printf("\tEnter text\r\n");
        str = get_text(str, '\n', sLen);
        printf("\tYour input :\r\n%s\r\n",str);
        printf("[Y/N] Y - new input\r\n");
    }
    while(toupper(getch()) == 'Y');
    return 0;
}
 
char * get_text(char * s, char ch_end, int &sLen)
{
    sLen = 0;
    if(s)
    {
        while((s[sLen] = getchar()) != ch_end)
            s = (char *)realloc((void *)s,(1 + (sLen = sLen + 1))*sizeof(char));
        s[sLen] = '\0';//Избавляемся от мусора, вконце строки
    }
    return s;
}