2014年9月5日
【AC自动机】HDU 3695 Computer Virus on Planet Pandora 裸题
摘要： n个单词在一个字符串和该串的逆串出现了几个#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #... 阅读全文
posted @ 2014-09-05 20:42 kewowlo 阅读(133) 评论(0) 推荐(0) 编辑
【AC自动机】HDU 2222 Keywords Search 裸题
摘要： 题意：给出的n个单词，出现在T中的个数。#include #include #include #include #include #include #include using namespace std;#include #include #include #include #include #i... 阅读全文
posted @ 2014-09-05 19:07 kewowlo 阅读(134) 评论(0) 推荐(0) 编辑
字典树模板/ac自动机模板
摘要： #define maxnode 60101#define sigma_size 26struct trie{ int ch[maxnode][sigma_size]; int val[maxnode]; int sz; void init() { cler... 阅读全文
posted @ 2014-09-05 16:01 kewowlo 阅读(148) 评论(0) 推荐(0) 编辑