Yu Gi Oh!

传送门题意简述判定 n 个含 ? 字符的二进制串是否存在一种把 0/1 填入 ? 中的方案使得任意两个串不具有前缀关系。(一个串最多一个 ?)Sol二进制串 ，并且一个串最多一个 ‘?’很容易想到用 2-sat 和 trie 树。那么问题变为插入这些二进制串，在 ‘?’ 处选择向哪边插入 ，使得任意一个结束节点的祖先节点中不存在一个结束节点。然后我们考虑构建 2-sat 模型，首先...