摘要：题意是给你一个字符串，每个位置最多只能match k次，然后给你一些字符串，每个字符串有一些权值，每次可以匹配一个子段，匹配完之后子段使用次数 - 1， 分数 += wi 问满足条件下的最大权值 这个问题让我想起来了HDU的某题，好像20年的时候写过，就是区间最大覆盖问题，然后套板子，t了，不懂，遂 阅读全文

摘要：Disclaimer: 这题确实不是我自己做出来的，是wa了n发无果之后看题解，不过彻底整明白了，所以来偷懒写点东西 这道题就是说把一棵树变成链，所需要的最少操作次数，输出最后要删的边和要加的边 其实我刚开始想的是，从节点1开始，然后向下从第二层打top标记，然后选出来其中最长的两个链（如果存在第二 阅读全文