摘要：
所有的ip前缀可以构成一棵01Trie，每个ip地址对应Trie上的一棵叶子结点，那么题意就是选出尽可能少的结点，使其子树中包含所有给出前缀的叶子结点，dp即可 非标准解法，没看提示，被卡内存了很难受~~ 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文
摘要：
思路：对文档建树，每个结点记录tag和id，然后每次选择在子树中查询即可 注意标签不区分大小写，样例中没有体现，不细心的话这里会被坑 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const in 阅读全文