NeosKnight

摘要： "传送门" 题意简述 判定 n 个含 ? 字符的二进制串是否存在一种把 0/1 填入 ? 中的方案使得任意两个串不具有前缀关系。 (一个串最多一个 ?) Sol 二进制串 ，并且一个串最多一个 '?' 很容易想到用 2 sat 和 trie 树。 那么问题变为插入这些二进制串，在 ‘?’ 处选择向哪 阅读全文