題目背景
這是一道簡單的ac自動機模版題。
用於檢測正確性以及演算法常數。
為了防止卡oj，在保證正確的基礎上只有兩組資料，請不要惡意提交。
題目描述
給定n個模式串和1個文字串，求有多少個模式串在文字串裡出現過。
輸入輸出格式
輸入格式：
第一行乙個n，表示模式串個數；
下面n行每行乙個模式串；
下面一行乙個文字串。
輸出格式：
乙個數表示答案
輸入輸出樣例
輸入樣例#1：
2 a
aa aa
輸出樣例#1：
2 說明
subtask1[50pts]:∑length(模式串)<=10^6,length(文字串)<=10^6,n=1；
subtask2[50pts]:∑length(模式串)<=10^6,length(文字串)<=10^6；
題解 ac自動機裸題
**（trie圖版）
#include
#include
#include
using namespace std;
inline int
read()
while (ch>='0'&&ch<='9')
return
x*f;
}char s[1000001];
int t,n,tot,ans;
int a[1000001][26],q[1000001],point[1000001],danger[1000001];
inline void ins()
danger[now]++;
}inline void acmach()
else a[now][i]=a[point[now]][i];}}
}inline void solve()
printf("%d",ans);
}int main()
acmach();
scanf("%s",s);
solve();
return
0;}
AC自動機入門，洛谷P3808
給定n個模式串和1個文字串，求有多少個模式串在文字串裡出現過。輸入輸出格式 輸入格式 第一行乙個n，表示模式串個數 下面n行每行乙個模式串 下面一行乙個文字串。輸出格式 乙個數表示答案 輸入輸出樣例 輸入樣例 1 2aaa aa輸出樣例 1 兩個會出現在模板題面裡的詞語 文字串和模式串 給你幾個單詞...
洛谷P3808 模板 AC自動機（簡單版）
這是一道簡單的ac自動機模板題。用於檢測正確性以及演算法常數。為了防止卡oj，在保證正確的基礎上只有兩組資料，請不要惡意提交。給定n個模式串和1個文字串，求有多少個模式串在文字串裡出現過。輸入格式 第一行乙個n，表示模式串個數 下面n行每行乙個模式串 下面一行乙個文字串。輸出格式 乙個數表示答案 輸...
洛谷P3808 模板 AC自動機（簡單版）
給定n個模式串和1個文字串，求有多少個模式串在文字串裡出現過。輸入格式 第一行乙個n，表示模式串個數 下面n行每行乙個模式串 下面一行乙個文字串。輸出格式 乙個數表示答案 include using namespace std int const n 1000005 int const m 1000...