Paulliant

摘要： 题意 题目链接：https://loj.ac/problem/6036 思路 ​ 首先，有前缀关系的串不能同时存在，不难看出这是一个 2 sat 问题。先假设所有串都带问号，那么每一个字符串，我们可以把它的两种情况当成一个布尔值的 $0/1$ 。然后互为前缀的串不能同时存在，最多连 $n^2$ 条边 阅读全文