china震震的博客

TRIE树 算法简介： 字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。 首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5880 开结构体，不大好，因为很容易爆空间 额 下面的代码 用的时候就new出来，用完就delete，但还是MLE [cpp] view plain copy #include   #include   #include   #inc

题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5972 题目大意： 输入N ，表示有一个长为N的子串，接下来N行，每行输入ai 和ai个数，表示有ai个数，表示子串第i个字符为ai个数中的一个，也就是这个子串的正则式，然后输入一个主串，要求输出这个主串中包含的所有的子串。 题目思路： 要处理大量字符串，所以要用到bitset的