2014年8月5日
病毒的侵扰和再侵扰两道AC自动机的应用
摘要： HDU2896 病毒的侵扰http://vjudge.net/problem/viewProblem.action?id=16404题目大意：记录每个病毒的编号，并给出一些网站的源码，分别输出网站及其对应编号中所含病毒的编号，没有就不输出最后输出有病毒网站的个数这道题需要注意的是这个所有ASCII码... 阅读全文
posted @ 2014-08-05 16:36 Love风吟 阅读(189) 评论(0) 推荐(0)
HDU 2222 最简单的AC自动机套模板应用
摘要： HDU 2222 题意：给出N(N#include #include using namespace std;#define N 500005char str[1000005];struct AC{ int ch[N][26],fail[N],val[N],last[N],tmp,root; ... 阅读全文
posted @ 2014-08-05 16:20 Love风吟 阅读(222) 评论(0) 推荐(0)