hihoCoder
WilliamSun0122
这个作者很懒,什么都没留下…
展开
-
Trie图-hihoCoder1036
Trie图Trie图相当于在AC自动机上优化了一下(感觉像是AC自动机的进阶版本),使匹配的速度更快。在学Trie图之前一定要先学会AC自动机: http://blog.csdn.net/williamsun0122/article/details/75576970Trie图是跟着fail指针一起构建的,同样,我们看图理解。(以字符集为{0,1}为例) 首先,我们必须明确Trie图就是把AC自动原创 2017-07-21 20:15:18 · 544 阅读 · 0 评论 -
线段树-单点更新-hihoCoder1077
线段树线段树是一种二叉搜索树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,它基本能保持每个操作的时间复杂度为O(lgN)。假定根结点是长度为2^h的区间,第i层有2^i个结点(层数从0开始),每个结点对应一个长度为2^(h-i)的区间。最大层编号为h,所以结点总数为1+2+4+……+2^h=2^(h+1)-1;所以一般线段树开原创 2017-07-31 19:06:29 · 415 阅读 · 0 评论