Jorbe's Blog

双数组字典树是一种特殊的字典树，由两个数组组成:base和check，base数组用来描述节点之间的状态转移关系，说通俗点，就是用来寻址的，check数组用来保存一个状态节点的父节点，在节点之间建立连接关系。base和check数组的大小一般很难预先知道，因为它还跟数据之间的组织关系有关，以不同顺序[......]