hdu 3336 Count the string（思维可水过，KMP）

题目

以下不是KMP算法——

以下是kiki告诉我的方法，好厉害的思维——

就是巧用标记，先标记第一个出现的所有位置，然后一遍遍从标记的位置往下找。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    int xin,t,i,j,n,ans,id,xiabiao[],shunxu;
    char ch[];
    scanf("%d",&t);
    while(t--)
    {

        memset(xiabiao,,sizeof(xiabiao));
        scanf("%d",&n);
        scanf("%s",ch);
        id=;shunxu=;
        ans=;
        for(j=;j<n;j++)
        {
            if(ch[j]==ch[shunxu])
                xiabiao[id++]=j;
        }
        ans+=id;
        ans=ans%;
        do
        {
            shunxu++;
            xin=;
            for(i=;i<id;i++)
            {
                if(xiabiao[i]+<n)
                {
                    if(ch[xiabiao[i]+]==ch[shunxu])
                    {
                        xiabiao[xin++]=xiabiao[i]+;
                    }
                }
            }
            ans+=xin;
            ans=ans%;
            id=xin;
        }while(shunxu<n-);
        printf("%d\n",ans);
    }
    return ;
}