http://www.
这个题目做下来用时1002ms，内存20多k,看别人的居然是时间20多ms，内存1600多k，谁能帮忙看看是什么地方出问题了。
#include<stdio.h>
#include<string.h>
int main()
{
    char da[1000000],xiao[10000];
    int i,j,k,ci,xiaode,dade,ge;
    scanf("%d",&ge);
    while(ge--)
    {
        scanf("%s%s",xiao,da);
        k=0;ci=0;
        xiaode=strlen(xiao);
        dade=strlen(da);
        for(i=0;i<xiaode/2;)
        {
            if(xiao[i]==xiao[xiaode-1])
            {
                if(xiao[i+1]==xiao[i])
                {i++;xiaode--;}
                else i++;
            }
            else break;
        }
        xiaode=strlen(xiao);
        for(j=0;j<dade;)
        {
            if(da[j]==xiao[k])
            {j++;k++;}
            else if(k>=xiaode)
            {j=j-i;k=0;ci++;}
            else if(j+xiaode>dade) break;
            else k=0;
        }
        if(j>=dade&&k>=xiaode)
            ci=ci+1;
        printf("%d\n",ci);
    }
    return 0;
}

这个题目是计算小串在大串中被包含的次数，并输出。

你的意思是我应该用KMP算法，还是？

我找到了一个看起来更简单的方法，先判断小串里面那个字符出现的次数最少，在小串中出现的位置，比如为a[i]然后在大串中找这个字符，找到后，向后退i个元素这个元素跟小串的第一个字符比较，如果相同，那么比较第二个出现次数最少的字符。看位置跟小串中的位置是不是对应，不是就说明他们不匹配。
个人愚见，我感觉kmp太复杂了，把我给绕进去了，特别是next[i]的那些东西

感觉要判断的条件多了，里面的if于语句真多呀，大眼一瞄感觉好复杂一样