关于树上可持久化trie
  • 板块学术版
  • 楼主Feyn
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/22 14:11
  • 上次更新2023/10/27 18:55:59
查看原帖
关于树上可持久化trie
302383
Feyn楼主2022/7/22 14:11

蒟蒻做了一些树上主席树的题之后,受某大佬启发突然想问一下树上可持久化trie是否可行(以及有没有这样的题)

可持久化trie可能不是什么太专业的表达,我的意思是假如有一棵树,每一个节点上有一些字符串,没有修改并希望快速提取一个节点到根所有节点上的字符串组成的trie树应该怎么做,能不能用树上主席树类似的方法求到。

2022/7/22 14:11
加载中...