摘要：/** 题目：zoj3228 Searching the String 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3441 题意：给定一个长度为N(N #include #include #include #include #include #include using namespace std; #defin... 阅读全文

摘要：/** 题目：pku1204 Word Puzzles 链接：http://poj.org/problem?id=1204 题意：给定一个L C(C #include #include #include #include #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #defi... 阅读全文

摘要：/** 题目：hdu3065 病毒侵袭持续中 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 题意：N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; con... 阅读全文

摘要：/** 题目：hdu2896 病毒侵袭 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意：N(N using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; const ... 阅读全文

摘要：/** 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：题意：给定N(N 标记同一种字符串。之后利用标记来统计。 解决方法2：用num[i]标记字典树上某个节点为结尾的字符串出现次数。之后统计的时候，如果是第一次统计它，那么加上它，然后置为-1表示 下次不需要再统计它了。 AC自动机好文章：http://www.cppblog.com/... 阅读全文

摘要：链接：https://vjudge.net/problem/UVA-11019lrjP218 matrix matcher #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; const int mod... 阅读全文

摘要：/** 链接：https://vjudge.net/problem/UVA-11468 详见lrj训练指南P218 我的是反向求存在模板串的概率。 dp[i][j]表示当前i位置选择字符，前面i-1个字符在自动机的匹配节点编号为j时候的状态可以获得的存在概率。 书上的好简洁，求idx(c)直接利用已经给定的n个字符的下标作为结果。 正向求解！厉害。 */ #include using nam... 阅读全文

摘要：/** 链接：http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include using namespace std; #define P pair #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; const int mo... 阅读全文