FeBr2的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3065分析&&题解： 这持续侵袭的病毒还不如第一次病毒难，直接模板改改就好：AC代码：#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#includ

题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=2896分析： 给出N个子串建树，再给出M个母串来查询每个母串含有哪几个子串。还是一只自动AC机～题解： 直接套用AC自动机模板，不过需要修改几个地方：建树： 2.void insert(char *s){Node * t = root;for(;*s;s++){ int x

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671分析： 给出N个字符串建树，然后给出一个母串，求出再母串中出现次数最多的子串，如果有多个，就全输出。题解：模板题！！因为要计算出现次数，可以考虑先用map存储一些所有的

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222分析： 给出n个单词建树，然后给出一个字符串，搜索字符串里出现了多少个单词。直接套用AC自动机模板就可以。AC自动机模板（含解析）：const int k = 26;const int MAXN = 500100;struct Node{ Node* ch[k], *fai

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2463分析： 给出 k 个模式串，再给出N个字符以及每个字符被选中的概率 pi，求选出N个字符组成长度为L的字符串且不含任何模式串的概率。 （出现的字符为 a-z, A-Z, 0-9）题