摘要：
题意 给一个字符串 $S$ 询问 $Q$ 次，每次给出 $K$ 个 $S$ 的子串，现在从这些子串中选出一个子集，问有多少个子集满足集合内任意两个不同的串不存在前缀关系 解法 假设把所有串放到 Trie 树上，方案数可以用一个简单的 DP 算出来 不妨把所有串按照字典序排序（其实就是在 Trie 上 阅读全文
posted @ 2020-05-25 00:34
iefnah06
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号