摘要：
感觉这题好强啊……本来以为能过，结果毫无疑问的被ge了一顿……在这里记录一下做的过程，也免得以后又忘记啦。 首先，我们应看出在这张图上，要让经过的水管最长的最短，就是要维护一棵动态的最小生成树。只是删除边不是很好操作，所以我们将删边改为加边，反向处理。如果发现新加的边可以更新最小生成树，我们就应该更 阅读全文
摘要：
好久没有写博客了，好惭愧啊……虽然这是一道弱题但还是写一下吧。 这道题目的思路应该说是很容易形成：字符串+最大值？自然联想到学过的AC自动机与DP。对于给定的字符串建立出AC自动机，dp状态dp[i][j]则表示第i位（我们求的字符串的第i位），匹配到自动机的第j位所能获得的最大值。只需要沿儿子节点 阅读全文