menu zcmimi's blog

arrow_back trie

题意:

给一棵trie树,可以删掉某一层的所有边

求删掉哪一层边后合并出的trie树最小?

解法:

trie的启发式合并

```cpp int mg(int x,int y){

zc
2020-03-01 00:37

先求个异或前缀和,然后就变成求k对最大异或和

因为(i^j) = (j^i)

所以我们设2k对,到答案在除以2就可以了

我们先找出每个点能得到的最大异或和,然后放堆里

每次取出堆顶,求

zc
2019-12-21 19:47

考虑如何快速找出拥有(与它的前缀相同的)后缀的串。这个东西可以通过把字符串放到Trie里面。 分类两种情况,短串+长串长串+短串。对于短串+长串的情况,先将字符串按$le

zc
2019-12-21 19:47
1 / 1
Search
search