摘要：每次说浅谈其实都短不了 还是争取写短一点 复杂度 O ( n + n l o g n ) O(n+nlogn) O(n+nlogn)，询问 O ( 1 ) O(1) O(1) st表的思想其实也就是dp和倍增 但是st表的应用好像不怎么广泛 除了单纯的RMQ和LCA会用到之外好像没啥用处 而且不支持 阅读全文

摘要：基本概念 顾名思义，字典树（也叫前缀树）就是可以像字典那样来保存一些单词的集合。 如图所示： （图片来自OIWiKi） 设根节点的标号为$0$，然后其余结点依次编号；我们用数组来存每个节点的所有子节点 更具体地，设数组$ch[MaxNode][SigmaSize]$，其中$MaxNode$表示最大可 阅读全文