2011年8月30日
摘要: hdoj 2222题目大意:给出一些字符串 ,再给出一段文字,问文字中出现多少个单词解决:AC自动机#include <iostream>#include <cstring>#include <queue>#include <cstdio>using namespace std;#define s scanfint top;struct node{ int cnt; int fail; int next[26];};node tree[400000];char mai[1000005];void init(){ top=1; memset(tre 阅读全文
posted @ 2011-08-30 21:55 猿类的进化史 阅读(557) 评论(0) 推荐(0) 编辑