hdu 2222 Keywords Search(AC自动机)
题意:有T组测试数据,每组测试数据给出n个]单词,然后给出一个文本,问文本里出现了多少个单词。
#include
#include
#include
#include
using namespace std;
struct node
{
int cnt,fail,son[26];
void init()
{
cnt=fail=0;
memset(son,0,sizeof(s
原创
2013-01-15 21:51:55 ·
846 阅读 ·
0 评论