摘要：先考虑所有 \(l_i=r_i\) 时怎么做，可以建出反向 Trie 树，问题转化为从根开始每次向左子树或右子树走，第一个拿到空子树的人输，直接在 Trie 上 dp 即可。 考虑从叶子层开始对每一层的点合并两个子树的 dp 值，发现每一层值相同的连续段是较少的。于是可以维护这些连续段，每次合并要将 阅读全文