摘要：
【题意】 【分析】 考虑把字符串建立在一个Trie树上，对应操作如下： 1.查看是否有这个儿子，没有就新建一个节点 2.向上跳到fa节点 3.当前节点标记为第i个字符串的末尾 4.标记为不可通配符也就是说最长公共前缀限制到这一位之前，所以所有的删除操作的min-1位置为公共前缀的最大值，撤销就相当于 阅读全文
摘要：
【题意】 求基环树中删去一条边得到的生成树中的直径最小值 【分析】 显然，删去的一定是环上的边才能得到生成树 然后，我们把环拆成链，得到$a_1,a_2,...,a_k$ 求出以$a_i$为根的树中的最大深度$dep_i$ 然后考虑生成树的直径有可能有以下几种情况： 1.最大深度在某个树中，直接跑一 阅读全文