BRCOCOLI的博客

题目： 给N个模式串，每个不超过个字符，再给M个句子，句子长度100 判断每个句子里是否包含模式串 N 5 8abcdedefgcdkeabfabcdkefabkefbcdbcaaddabqabf#include#include#include#include#includeusing namespace std;

写的第一道 AC自动机 的题目题目地址思路参考：http://blog.youkuaiyun.com/jyysc2010/article/details/10429715不是很熟悉所以花了挺长时间因为是求第一点的所在位置所以将字符倒序插入trie树中，这样直接就能求的起点，但方向正好与原来相反同时对每一个字符串编号，这样就知道走到终止结点是什么字符串了走到一个终止结点就要顺着前驱指针走

题目地址：POJ，HDUPOJ WA, HDU AC不知道为什么.....在某一个危险节点查好后，直接标记为非危险节点，下次就不用查了，省时间某一个串正的反着算一个，所以给同一个串标号，开个数组保存是否查到该串#include#include#include#include#include#includeusing namespace std;const int le

题目地址：http://poj.org/problem?id=4052思路：对终止节点定义两种操作：全忽略和半忽略若a是终止节点，则全忽略a表示：1）若a的父节点为根，则全忽略就是忽略a2） 其他情况，全忽略a即为：忽略a，并且全忽略a的前缀指针链上的全部终止节点对a到根的路径上的所有危险节点ki，沿着ki的前缀指针链全忽略所有终止节点（若ki是终止节点，则全忽略k

题目地址：http://poj.org/problem?id=3691思路：把所有节点建一棵trie树那么我们要做的 就是把母串在树上搜索，而且在搜索的时候不会碰到危险节点也即是对于节点j有条字母边a到son[j] ，1）如果son[j]是危险节点，那么换一条j的边2）如果son[j]为空，就顺着前驱节点找另一个字母边a3）如果以上都不是，那么比较a和插入母串的字符，如

题目地址：http://poj.org/problem?id=1625#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;struct BigInteger{ int num[300]; int l

题目地址：http://poj.org/problem?id=2778数据很大，二维数组开不下，所以第一次写用了滚动数组，但是TLE代码如下：#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const in

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5880开结构体，不大好，因为很容易爆空间额 下面的代码 用的时候就new出来，用完就delete，但还是MLE#include#include#include#include#include#includeusing namespace std;const int maxn=1