首先是我的代码

// hdu1686 乌利波.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,m1;
char a[10010], b[1000010];
int Next[10010];
int c;
int main()
{
	scanf("%d", &n);
	while (n--)
	{
		scanf("%s%s",a,b);
		m = strlen(a);
		m1 = strlen(b);
		for (int i = 1,len=0;i < m;i++)
		{
			while (len && b[i] != b[len])
				len = Next[len];
			if (b[i] == b[len])
				len++;
			Next[i] = len;
		}//生成next数组
		c = 0;
		for (int i = 0,j=0;i < m1;i++)//循环ij变量
		{
				while (j && a[j] != b[i])
					j = Next[j];
				if (a[j] == b[i])j++;
				if (j == m)j = Next[j-1], c++;
		}
		printf("%d\n", c);
	}
}

// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件，或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来，若要再次打开此项目，请转到“文件”>“打开”>“项目”并选择 .sln 文件

接下来的CSDN上的一个代码

#include<cstdio>
#include<cstring>
const int N = 1000010, M = 10010;
char a[N], b[M];
int ne[M];
int n, m, c;
void get_next()
{
    for (int i = 2, j = 0;i <= m;i++)
    {
        while (j && b[i] != b[j + 1]) j = ne[j];
        if (b[i] == b[j + 1]) j++;
        ne[i] = j;
    }
}
void get_kmp()
{
    for (int i = 1, j = 0;i <= n;i++)
    {
        while (j && a[i] != b[j + 1]) j = ne[j];
        if (a[i] == b[j + 1]) j++;
        if (j == m) j = ne[j], c++;
    }
}
int main()
{
    int T;scanf("%d", &T);
    while (T--)
    {
        scanf("%s%s", b + 1, a + 1);
        n = strlen(a + 1), m = strlen(b + 1);
        c = 0;
        get_next();
        get_kmp();
        printf("%d\n", c);
    }
    return 0;
}

系统老是提示我超时，我按照题解的思路优化了半天还是提示我超时，求大佬解答