摘要:keoj224 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的 阅读全文
posted @ 2020-06-08 20:22 Lskkkno1 阅读(75) 评论(0) 推荐(0) 编辑