本文共 476 字,大约阅读时间需要 1 分钟。
AC自动机模版题:
#includeusing namespace std;const char base = 'a';const int maxkind = 26;int trie[500005][maxkind];int fail[500005];int isword[500005];int color[500005];queue q;int cnt;int ans;void init(){ while(!q.empty()) q.pop(); ans = 0; cnt = 1; memset(color,0,sizeof(color)); memset(trie,0,sizeof(trie)); memset(fail,0,sizeof(fail)); memset(isword,0,sizeof(isword));}void ACtrie(const char* s,const int l){ int p = 0; for(int i=0;i
转载地址:http://cywji.baihongyu.com/