随笔分类 -  字符串---Trie树

【LOJ6036】 「雅礼集训 2017 Day4」编码
摘要：传送门 "LOJ" Solution 因为 只有两种可能为 ,`1`，所以就把这两个串搞出来。 那么现在 取`0 ?`取 不能并存，前缀不能并存，所以就是一个$2 SAT$，现在问题在于这个东西可能会有很多条边，所以考虑用Trie树优化这个过程。 显然根节点到这个点的路径上的所有字符串关键点都是它的 阅读全文
posted @ 2019-03-28 22:36 QwQGJH 阅读(292) 评论(0) 推荐(0) 编辑