P5985

不妨在 Trie 树上考虑这个问题。 首先建一颗树： 这样一来，对于 \(m\) 的限制就自然转化成了只取字典树的前半部分。 先考虑 DP，设 \(f_{u,l,r}\) 表示 \(u\) 号点的子树内取出 \(b\) 数组中下标 \([l,r]\) 的部分。 我们考虑一个节点 \(u\) 向其儿子 ......