摘要：
非常好的一道题！！！！ 字典树上的dp题目 首先建立字典树 开始我理解错了 以为只要树上的1是连续的就满足 于是就打了个56分 树上的最大连续和 出题人还是比较好 这样的情况都有56分 实际情况是 就是从高到低再到高这个情况 问题很明显就变成了维护最大值和次大值（更新最大值的时候一定要先更新次大值） 阅读全文
posted @ 2022-04-01 17:36
wzx_believer
阅读(64)
评论(0)
推荐(0)
摘要：
这个题好难 真的好难 对拓扑排序不是很熟练 但是能明显感觉到强烈的先后顺序 但是就是建不了边 因为这个题要求最后的目标顺序 那我们就按照他的目标顺序进行插入字典树 这样的好处就是 已经在字典树里面同层的点一定是要在现在插入点前面出现的 前缀这个点太容易忽略了 不过题目还算良心 只有两个点有前缀 要是 阅读全文
posted @ 2022-04-01 15:47
wzx_believer
阅读(51)
评论(0)
推荐(0)
摘要：
字典树很好的一道题 这个题区别于一般的字典树前缀匹配在于 匹配的字符串可能比字典树上的长 也可能比字典树上的短 如果只是维护一个节点会被经过多少次肯定是没法解的 考虑再维护一个endd数组 表示以i节点为结尾的字符串数量 在查找的时候 比匹配字符串短的节点直接+endd数组即可 经过节点数sum就不 阅读全文
posted @ 2022-04-01 10:52
wzx_believer
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号