Assmel

题意：给出n个单词，和一篇文章，即一个字符串，求其中有多少个单词出现。 TRICK： ①、重复的单词要分别计算；②、多组数据记得要清空数组，别把不该清的清了，坑死人，最后还是在某位高大佬的帮助下才发现。too young,too simple。#include<cstdio>#include<cstdlib>#include<cmath>#include<ctime>#include<

TJOI 2013 单词

题意： 　给你n个单词（字符串T）和一个文章(字符串S)，q个询问，每次修改S中的一个字符，然后输出所有单词在文章中的出现次数。一开始输出没有修改时的答案。题解： 　先将每个单词建一个AC自动机，在没有修改时统计一个答案； 　然后我们发现，每次修改只会影响[pos-mx+1,pos+mx-1] (mx为最长的单词的长度，pos为当前修改的位置)的答案，其余多出的则不会影响； 　所以每次修改时