数据结构
MasterLuo
这个作者很懒,什么都没留下…
展开
-
后缀树(O(N))
#include #include using namespace std;struct Edge{ int l, r, len;}edge[400000];struct Node{ Node *node[28]; Edge *edge[28]; bool info; int activeLength; Node *suffixLink; Node *p原创 2009-09-21 11:57:00 · 960 阅读 · 0 评论 -
浅析树状数组
本文内容遵从CC版权协议 转载请注明出自: http://blog.csdn.net/masterluo以前一直对树状数组这种结构并不感冒,因为觉得它能做到的事儿线段树也可以很好的完成。而且线段树应用更加灵活,可以说比树状数组的应用范围大很多。不过最近碰到两道题,都可以用树状数组这种结构很好的解决,代码非常精简单,特别是在二维应用的时候,用线段树非常麻烦,如果不是必要的话,不应当菜用线段树原创 2009-12-25 10:53:00 · 1598 阅读 · 0 评论