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) 编辑