【AC自动机】统计单词出现个数-数据增强修改

这个的话！=0会导致有一些点找失败指针就是fail时出错找不到，所以就把一些没用的点.s=0的点也放进去bfs搜一遍，然后记录为-1以防止这种情况出现。
void solve(){    int x=0,len=strlen(a+1),j;    for(int i=1;i<=len;i++){        int y=a[i]-'a'+1;        while(x!=0&&t[x].c[y]==-1)x=t[x].fail;        x=t[x].c[y];        if(x==-1){x=0;continue;}        j=x;        while(t[j].s>=0){//原来!=0改成>=0            ans+=t[j].s;             t[j].s=-1;//代表这个点已经访问过，不能继续访问            j=t[j].fail;        }    }    printf("%d\n",ans);}
 

查看原文：http://hz2016.tk/blog/?p=38