标签：插入 href 线段树 ble 怎么 启发式 字符 记录 复杂度
把每一行当成一个字符串插入 trie 树。
对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。
左端点往右边移动怎么做呢 ? 重新插入 trie 树 ?
类似线段树合并的 trie 树合并 + set 启发式合并即可。
复杂度顶满是所有的节点都合并到了一个节点, 复杂度跟 set 启发式合并复杂度一样。
标签：插入 href 线段树 ble 怎么 启发式 字符 记录 复杂度
原文地址：https://www.cnblogs.com/Lskkkno1/p/13068193.html
