HDU 3065 病毒侵襲持續中 AC自動機

input

第一行，乙個整數n（1<=n<=1000），表示病毒特徵碼的個數。 

接下來n行，每行表示乙個病毒特徵碼，特徵碼字串長度在1—50之間，並且只包含「英文大寫字元」。任意兩個病毒特徵碼，不會完全相同。 

在這之後一行，表示「萬惡之源」**原始碼，原始碼字串長度在2000000之內。字串中字元都是ascii碼可見字元（不包括回車）。 

output

按以下格式每行乙個，輸出每個病毒出現次數。未出現的病毒不需要輸出。 

病毒特徵碼: 出現次數 

冒號後有乙個空格，按病毒特徵碼的輸入順序進行輸出。 

sample input

3

aabb
ccooxxcc%daaaoen....end

aa: 2

cc: 1

#include using namespace std;

const int n = 1e5 + 10;
int n, m;
int vis[n];
vectorans;
char st[1010][55];
struct ac 
} void insert(int x, char *str) 
val[p] = x;
} void getfail() 
} int now;
while(!q.empty()) else 
}} }
int query(char *s) }}
for(int i = 1; i <= n; i++) 
if(vis[i])
printf("%s: %d\n", st[i], vis[i]);
}}a;
int main() 
a.getfail();
scanf("%s", s);
a.query(s); } 
return 0;
}

hdu 3065 病毒侵襲持續中

題目大意及思路 ac自動機。include include include include include include include include include include includeusing namespace std define inf 0x3f3f3f3f define ...

HDU 3065 病毒侵襲持續中

這就更簡單了，都不用把out標記成false了 題目中的病毒都是大寫字母這個條件應該怎麼用？include include include include include include include include include include include include include ...

HDU 3065 病毒侵襲持續中

詢問每個模式串在文字傳中出現的次數。文字串中出現的字元不一定都是大寫字母，只需要在匹配的時候，對文字串進行特殊處理，將連續的大寫字母段當成合法的乙個文字串即可。然後 就是簡單的統計了。include include include include include include using name...