会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2020年8月6日
字典树和可持久化字典树
摘要: Trie $Trie$的结构非常好懂,我们用$\delta(u,v)$表示结点$u$的$v$字符指向的下一个结点,或着说是结点$u$代表的字符串后面添加一个字符$c$形成的字符串的结点。($c$的取值范围和字符集大小有关,不一定是 \(0 \sim 26\)。) $Trie$的简图: \(Code\
阅读全文
posted @ 2020-08-06 20:02 RiverSheep
阅读(196)
评论(0)
推荐(0)
公告