会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年9月13日
可持久化trie
摘要: 魔板 可持久化数据结构是一种保存历史版本的数据结构。 维护指针 \(p\),\(q\),$p$表示当前新加入版本(一开始在新建的根上),$q$表示便历上一个版本的节点。 $p$从新根开始便历 \(p\) 向 \(q\) 所拥有的点连边,然后在添加上新字符串版本自己新有的节点。同时记录$cnt[]$,
阅读全文
posted @ 2021-09-13 21:37 Crazy!!!
阅读(192)
评论(0)
推荐(0)
编辑