会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lskkkno1
明日之我,胸中有丘壑,立马振山河!
博客园
首页
新随笔
联系
订阅
管理
2020年6月8日
keoj224 矩阵
摘要: keoj224 正解 把每一行当成一个字符串插入 trie 树。 对于一个左端点, trie 树上相同的节点表示一类相同的字符串(用 set 记录等价类)。 左端点往右边移动怎么做呢 ? 重新插入 trie 树 ? 类似线段树合并的 trie 树合并 + set 启发式合并即可。 复杂度顶满是所有的
阅读全文
posted @ 2020-06-08 20:22 Lskkkno1
阅读(114)
评论(0)
推荐(0)
编辑
公告