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

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

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

唉，这种题最让我郁闷。
用不着KMP，题面的条件是错误的。
我按原题条件开的数组结果运行错误，但将数组扩大到两倍就AC了。

#include<stdio.h>
#include<string.h>
char dna[2000000], virus[20000];
int cal(char *d, char *v)
{
    int i, j, c, ld, lv;
    lv = strlen(v);
    ld = strlen(d) - lv;
    for(c = i = 0; i <= ld; i++)
    {
        for(j = 0; j < lv && d[i + j] == v[j]; j++);
        if(j == lv) c++;
    }
    return c;
}
int main()
{
    int n;
    for(scanf("%d", &n); n--; printf("%d\n", cal(dna, virus)))
        scanf("%s %s", virus, dna);
    return 0;
}

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

一个合理的算法就应该适应于所有的情况或者说不适合的情况是可以处理的

你的这个算法如果碰到比如小串是aaaaaaaaaaa,大串是aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa，这种类型的数据，时间复杂度就完全倒退到枚举比较了

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