$长安一片月\_22$

摘要： 一个字符串最多有一个 \(?\)，相当于每个字符串最多有两个状态，显然 \(2-sat\)。 看到前缀想到 \(trie\)。考虑将所有可能出现在答案中的字符串全都塞到 \(trie\) 树里，那么对于一个字符串状态 \(x\) 的末尾对应的点 \(cur\)，假如选择了这种状态，\(cur\) 的 阅读全文