坑爹的題意...明明說了第一行怎麼怎麼..接下來n行怎麼怎麼...搞半天是多組case..這不忽悠人麼！！
先用病毒傳構造ac自動機..再遍歷**原始碼...當走到一點,從這點不斷fail直到頭接點..路徑上所有點的經過次數++..
program：
#include#include#include#include#include#define oo 2000000000
#define ll long long
using namespace std;
struct node
point[50005];
int n,a[1003],g,had[50005];
char s[2000005],str[1002][52];
queuemyqueue;
int main()
}for (t=1;t<=n;t++)
if (had[a[t]])
printf("%s: %d\n",str[t],had[a[t]]);
}return 0;
}
HDU3065 AC自動機 AC感言
fourth ac zi dong ji aho corasick automation of life 9a 其實不止交了10發.感言 一開始多組資料這種小資料還是.無傷大局，因為改完以後還是wa.一 最後發現是wa在構造fail指標的時候在建立臨時指標查詢有沒有匹配到的fail，在沒有匹配到的時...
HDU3065 AC自動機 AC感言
fourth ac zi dong ji aho corasick automation of life 9a 其實不止交了10發.感言 一開始多組資料這種小資料還是.無傷大局，因為改完以後還是wa.一 最後發現是wa在構造fail指標的時候在建立臨時指標查詢有沒有匹配到的fail，在沒有匹配到的時...
AC 自動機 水題 hdu 3065
ac自動機 ac自動機演算法分為3步 構造一棵trie樹，構造失敗指標和模式匹配過程。在學習 ac 自動機 之前 一般應先學會 字典樹 也就是 tire樹 和 kmp 演算法 fail指標的構造 就是這個思想 用模擬指標實現的ac自動機 include include include include...