ZSQ

Description 求文本串中出现了几次模式串 Input 第一行为用例组数T，每组用例第一行为一个整数n表示模式串个数，最后一行为文本串 Output 输出文本串中模式串出现次数 Sample Input 1 5 she he say shr her yasherhs Sample Output 3 Solution AC自动机裸题 Code #inc

Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，

Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~ 但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意

Description 给出N个优良的基因段，每段长度小于等于10，只含有AGCT四种碱基。 现给一段基因片段S，|S| Input 多组用例，每组用例第一行为一个整数N表示模式串个数，最后一行为文本串S，以N=0结束输入 Output 对于每组用例，输出对文本串重排列后最多能含有多少优良基因 Sample Input 3 AC CG GT CGAT 1 AA AAA

Description 有m个a-z构成的模式串(m Input 第一行为一个整数T表示用例组数，每组用例第一行为两个整数n和m表示目标串串长上限以及模式串个数，之后m行每行一个模式串，最后一行m个数分别表示这m个模式串的权值 Output 对于每组用例，构造出满足条件的串 Sample Input 2 7 2 love ever 5 5 5 1 ab 5 Sample

Description 给出n个文本串和m个模式串，问每个文本串中模式串出现次数 Input 第一行为用例组数T,每组用例第一行为两个整数n和m分别表示文本串个数和模式串个数，之后n行每行一个文本串Ai，最后m行每行一个模式串Bi(T≤10,n,m≤10^5, 1≤|Ai|,|Bj|≤10^4, ∑|Ai|≤10^5, ∑|Bj|≤10^5,∑|Ai|≤6∗10^5, ∑|Bj|≤6∗10^

Description 给出nnn个模式串和一个文本串，模式串只由小写字母组成，要求把文本串中出现的模式串（不区分大小写）全部转化成∗∗*输出 Input 第一行一整数TTT表示用例组数，每组用例首先输入一整数nnn表示模式串个数，之后输入nnn个只由小写字母组成的模式串，最后输入一个文本串，文本串串长不超过10610610^6，模式串总串长不超过10610610^6 Output 把文...