数据结构
文章平均质量分 83
sluqy671
人生如梦, 且行且失;及时行乐,岂不快哉?
展开
-
DLX_精确覆盖问题
精确覆盖问题: 给定一个由0-1组成的矩阵, 问是否能找到一个行的集合, 使得集合中每一列都恰好包含一个1原创 2015-01-05 16:34:30 · 1269 阅读 · 1 评论 -
bzoj3172_AC自动机
AC自动机裸题, 不过我也只是试手, 毕竟才接触这个数据结构。话说AC自动机是Trie树和KMP算法的结合, 作为一只现在还看不清楚KMP代码的蒟蒻我居然把这个看懂了, 真是机智如我。 以后再也不用担心不会写KMP了, 反正会写AC自动机, 有数据结构就是这么任性!^ω^题目要求每个字符串出现的次数, 那么我们只要从Trie树的底部向fail指针传递当前字符串的个数进行统计就行了。 考虑到原创 2015-01-14 15:44:40 · 571 阅读 · 0 评论 -
bzoj3572_虚树的构建+lca
世界树......冰封王座肯定不是临时议事处。网上神犇的题解都说要用虚树, 我试了各种办法都没搜到跟虚树有关系的东西QAQ。 终于, 在贴吧大神和DG的帮助下搞懂了这道题。 虽然神犇们不说什么是虚树, 我在这里介绍这一题中的应用。(当然, 有些大神其实根本不知道什么是虚树也乱发题解了)对于每次询问的m个点, 在原树上将它们连接起来形成一个子图, 同时把这m个点的lca加入子图, 对非询问点原创 2015-02-04 14:55:26 · 2201 阅读 · 0 评论