会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czytysnow
博客园
首页
新随笔
联系
订阅
管理
2022年12月22日
NOIP2022游记
摘要: 当时考完记错了一个地方,真的以为自己退役了,哭到不能自已,感谢上帝,感谢OI,感谢自己再给自己一个追逐梦想的机会。 Day -1 离开考还有两天的晚上,宿舍在讨论奇奇怪怪的话题,内容这里不方便透露。总之,差不多到两点多才睡下,也许三点才睡着? 起床后感觉整个人都寄了,但还是被叫起来去做核酸(核酸给我
阅读全文
posted @ 2022-12-22 18:56 one_cell
阅读(46)
评论(0)
推荐(0)
编辑
2020年5月8日
浅谈字典树Trie
摘要: $\;$ 本文是作者学习《算法竞赛进阶指南》的所得,有些语言是摘自其中。 $\;$ 基础知识 定义 $\;$ 字典树(Trie):是一种支持字符串查询的多叉树结构。其中的每个节点,都有字符指针,指向了它的若干个儿子。 如图: $\;$ 空间复杂度 $\;$ $O(NC)$ 其中$N$是节点个数,$C
阅读全文
posted @ 2020-05-08 13:42 one_cell
阅读(396)
评论(0)
推荐(0)
编辑
公告