【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