2013年3月8日
AC自动机专题
摘要： 首先献上模板：http://www.cnblogs.com/E-star/archive/2013/03/08/2950191.html多模式串匹配：HDU 2222Keywords Searchhttp://acm.hdu.edu.cn/showproblem.php?pid=2222题意：http://www.cnblogs.com/E-star/archive/2013/02/19/2917212.html这个链接是之前用指针形式做的，下面是数组模拟：View Code #include <iostream>#include <cstdio>#include &l 阅读全文
posted @ 2013-03-08 16:34 E_star 阅读(469) 评论(0) 推荐(0)
AC自动机模板
摘要： 首先是参考胡浩大神的数组模拟指针的模板，超简洁。View Code #include <cstdio>#include <cstdlib>#include <string>#include <climits>#include <iostream> #include <vector>#include <set>#include <cmath>#include <cctype>#include <algorithm>#include <sstream>#include 阅读全文
posted @ 2013-03-08 16:31 E_star 阅读(1167) 评论(0) 推荐(0)