z.arbitrary

摘要： 刘汝佳新书---训练之南题意:求模板串中与文本串匹配最多次数的模板分析:使用AC自动机,因为模板串有相同的,故用map<string,int>来判重// File Name: 1449.cpp// Author: zlbing// Created Time: 2013/3/19 11:00:17#include<iostream>#include<string>#include<algorithm>#include<cstdlib>#include<cstdio>#include<set>#include< 阅读全文

摘要： const int SIGMA_SIZE = 26;const int MAXNODE = 11000;const int MAXS = 150 + 10;map<string,int> ms;//ms是为了满足特殊要求,比如模板串相同时struct ACautomata { int ch[MAXNODE][SIGMA_SIZE]; int f[MAXNODE]; // fail函数 int val[MAXNODE]; // 每个字符串的结尾结点都有一个非0的val int last[MAXNODE]; // 输出链表的下一个结点 int cnt[MAXS]; int sz... 阅读全文