题意：给你n个模式串，m个文本串，问你m个文本串中分别出现了几个模式串解题思路：AC自动机模板题，我们只需要把 end 变为 n的序号就行。但是要注意这里所有串的范围解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Creat...
分类：
其他好文 时间：
2014-09-11 19:05:42
阅读次数：
181
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
hdu2222这题说的是在一个1000000的长串中找出n个短串是否在其中出现过 最后输出在长串中出现的个数#include #include #include #include #include #include using namespace std;const int maxn =10000*...
分类：
其他好文 时间：
2014-09-11 16:50:12
阅读次数：
190
考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3580Accepted Submission(s): 1037Problem...
分类：
其他好文 时间：
2014-09-06 18:30:43
阅读次数：
338
题目链接：uva 1076 - Password Suspects
题目大意：有一个长度为n的密码，存在m个子串，问说有多少种字符串满足，如果满足个数不大于42，按照字典序输出。
解题思路：根据子串构建AC自动机，然后记忆化搜索，dp[i][u][s]表示第i个字符，在u节点，匹配s个子串。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 23:54:12
阅读次数：
362
Censored!Time Limit:5000MSMemory Limit:10000KTotal Submissions:8102Accepted:2191DescriptionThe alphabet of Freeland consists of exactly N letters. Eac...
分类：
其他好文 时间：
2014-09-04 18:38:49
阅读次数：
151
病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11422Accepted Submission(s): 2957Problem Descr...
分类：
其他好文 时间：
2014-09-03 22:39:37
阅读次数：
299
病毒
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 23
Problem 10104 : No special judgement
Problem description
二进制病...
分类：
其他好文 时间：
2014-09-03 13:09:16
阅读次数：
158
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法....
分类：
其他好文 时间：
2014-09-03 13:08:26
阅读次数：
470
题目大意：
给出N个串，问在长度为L的所有串中，不包含任一已知串的个数有多少个。
思路分析：
已知一个矩阵A，A[i][j] 表示 节点i 到 节点 j 有一条变可以到达的方法数。
那么A^2 ，这个矩阵的 [i][j] 就代表这个节点 i 到节点 j 有两条边可以到达的方法数。
那么知道这个结论，我们要做的就是求一个节点到另外一个节点，要经过L条变（对应这长度为L的单词），而又...
分类：
其他好文 时间：
2014-09-02 14:15:56
阅读次数：
236
