构建后缀树的时候咋保证树的同一层按照字典顺序排列找到插入后缀的位置时依次比较吗还能O(n)吗

字符集大小不为常数时不能线性构造(不要说哈希表……),否则容易发现可以 【构建后缀树的时候咋保证树的同一层按照字典顺序排列找到插入后缀的位置时依次比较吗还能O(n)吗】 构建后缀树的时候咋保证树的同一层按照字典顺序排列找到插入后缀的位置时依次比较吗还能O(n)吗
进行只基于比较的排序。


    推荐阅读