和我的理解差不多  我的理解是代码段CS 数据段DS 和附加段ES统称位堆

不同的编译器对栈的容量限制不同，如果栈寄存器只用SP，那么局部变量就不能超过64K。这还包括函数调用前现场的入栈保护部分。

kmp算法预处理时间是O（m），执行时间是O（n），看了几个小时，怪累的。

/*
 * acm.c
 *
 *  Created on: 2011-9-22
 *      Author: zhujianshe
 */

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 20001
#define M 1000001

int
cmp(char  *a,char  *b)
{
    while(*a)
    {
        if(*a++ ^ *b++)
            return 0;
    }

    return 1;
}

int
main(void)
{

    int n = 0;
    int counts = 0;
    char a[N] = "";
    char b[M] = "";
    scanf("%d",&n);

    while(n-- > 0)
    {
        scanf("%s" ,a);
        scanf("%s",b);
        int d ;
        d = strlen(b) - strlen(a);
        int i;
        for(i = 0 ; i<=d ; i++)
        {
            counts += cmp(a,b+i);
        }
        printf("%d\n",counts);
        counts = 0;
    }

    return EXIT_SUCCESS;
}

学习了

考的就是字符串查找··KMP是很快的一个··不知道通过了没有

接分

kmp确实很快，但就这题来说测试速度最快只有64ms，看到排行榜上一牛人47ms就搞定了，真想看看那算法。

基本的字符串匹配方式，但是放在字符串比较长的情况就有些慢了，你的测试出来97ms，之前老杨的测出来是64ms，
这是算法的差距

小弟，菜鸟，不懂，万望海涵。