树状数组
文章平均质量分 72
CloudrooF
这个作者很懒,什么都没留下…
展开
-
POJ3321 Apple Tree
话说第一眼见到以为hen'jian'dan'lei原创 2014-09-05 20:07:27 · 448 阅读 · 0 评论 -
Hoj 2275 Number Sequence
我发现传送门是个好东西:原创 2014-09-03 21:32:01 · 572 阅读 · 0 评论 -
BZOJ2434 [Noi2011]阿狸的打字机【AC自动机+dfs序+树状数组】
题意:给出阿狸的打字顺序(小写字母是写入,‘B'是删除,’P'是打印,此处产生新的字符串),给出多组询问,每次询问第x号字符串在第y号字符串中的出现次数。 学过AC自动机的都知道,自动机上串A在串B中的出现次数,就是fail树上以串A结尾节点为根的子树中,串B的节点个数。这题我们用离线的方法,以y为关键字排序,在fail树的dfs序上用树状数组维护节点个数。为什么要按y为关键字排序呢?忽略‘P'原创 2015-04-24 09:56:12 · 408 阅读 · 0 评论