L_0_Forever_LF的专栏

曾是一个OIer

BZOJ2434: [Noi2011]阿狸的打字机

阿狸的打字过程实际上是在建一个trie树,对这棵trie建立ac自动机的fail树后,问第x个串在第y个串中出现了多少次,相当于问y串有多少个前缀,在fail树中位于x的子树里 到这里其实好像离线一下就可以了?但还有另一种资瓷在线询问的做法 我们不可能对y串的每个前缀处理,因为这个trie树的...

2018-02-21 15:50:25

阅读数:67

评论数:0

BZOJ3166: [Heoi2013]Alo

每个宝石找出他能产生贡献即他是最大值的区间,【左边的第二个比他大的+1~右边的第二个比他大的-1】 然后写个可持久化trie每个宝石算一下最大值就好了 找左右第二个比他大的可以按宝石的权值从大到小插入,在线段树上找左右code:#include<set> #include<m...

2017-02-01 22:40:28

阅读数:430

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭