BZOJ3439

[Strings]一些字符串题目

我们将所有数按二进制建成Trie，然后在Trie的结点上记录下子树中的结束结点个数，再在Trie树上走一遍就得到了答案BZOJ3439
Sakagami_Tomoyo·2020-08-24 22:23

[Strings]一些字符串题目

我们将所有数按二进制建成Trie，然后在Trie的结点上记录下子树中的结束结点个数，再在Trie树上走一遍就得到了答案BZOJ3439
hbhcy98·2016-05-09 14:00

【BZOJ3439】Kpm的MC密码，trie树+dfs序+主席树

Time:2016.05.07Author:xiaoyimi转载注明出处谢谢传送门思路：1.haveatrie，还得是倒着建的，记录每个结尾节点的id（可能会有重复，所以开一个vector记录一下）2.对trie树进行dfs序，记录结尾节点的子树区间3.建立主席树（由于权值就是id标号，所以不用离散化了）4.1-n依次查询即可注意：dfs序在遇到结尾节点时才++记录序号的变量cnt，而且相同串的d
xym_CSDN·2016-05-07 21:00

【bzoj3439】Kpm的MC密码 trie树+主席树

裸题，倒着建trie树，所有符合要求的串都在它的子树里，然后就是查询子树第k小了，用dfs序+主席树就可以了。#include #include #include #include #include #include #definemaxn300010 usingnamespacestd; intlch[maxn*20],rch[maxn*20],root[maxn],cnt[maxn*20]
u012288458·2015-11-25 18:00

【BZOJ3439】Kpm的MC密码 Trie+dfs序+可持久化线段树

题解：咳咳。首先补全数据范围：对于100%的数据，1 #include #include #include #defineN101000 #defineLOGN20 #defineM301000 #defineT26 #definelsson[x][0] #definersson[x][1] usingnamespacestd; inte[N],head[M],cnt; inlinevoidadd
Vmurder·2015-01-15 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他