摘要： 题意：给n个01字符串，每个最多包含1个'?'，能否构造出满足两两不存在一个是另一个前缀的方案。 思路： 2-SAT+trie树优化建图 把每个字符串拆成i,i+n,如果不存在'?',就硬搞出两种情况（然后id错的->id对的） 我一开始想的是：trie树上每个节点连出对立点。Trie树边连双向，每 阅读全文