把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

01 2020 档案

【模板】RMQ--浅谈st表
摘要：每次说浅谈其实都短不了 还是争取写短一点 复杂度 O ( n + n l o g n ) O(n+nlogn) O(n+nlogn)，询问 O ( 1 ) O(1) O(1) st表的思想其实也就是dp和倍增 但是st表的应用好像不怎么广泛 除了单纯的RMQ和LCA会用到之外好像没啥用处 而且不支持 阅读全文
posted @ 2020-01-30 23:18 Starlight_Glimmer 阅读(14) 评论(0) 推荐(0) 编辑
【字符串算法】字典树Trie入门
摘要：基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为0，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组ch[MaxNode][SigmaSize]，其中MaxNode表示最大可 阅读全文
posted @ 2020-01-20 22:15 Starlight_Glimmer 阅读(212) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示