![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie
L_0_Forever_LF
一个热爱OI的OIer
展开
-
BZOJ3166: [Heoi2013]Alo
每个宝石找出他能产生贡献即他是最大值的区间,【左边的第二个比他大的+1~右边的第二个比他大的-1】 然后写个可持久化trie每个宝石算一下最大值就好了 找左右第二个比他大的可以按宝石的权值从大到小插入,在线段树上找左右code:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<原创 2017-02-01 22:40:28 · 606 阅读 · 0 评论 -
BZOJ2434: [Noi2011]阿狸的打字机
阿狸的打字过程实际上是在建一个trie树,对这棵trie建立ac自动机的fail树后,问第x个串在第y个串中出现了多少次,相当于问y串有多少个前缀,在fail树中位于x的子树里 到这里其实好像离线一下就可以了?但还有另一种资瓷在线询问的做法 我们不可能对y串的每个前缀处理,因为这个trie树的建立可以让所有串的总长是n^2级别的 但其实在trie树上这样走造字符串,很多串有着很长的LCP,比...原创 2018-02-21 15:50:25 · 230 阅读 · 0 评论