摘要：
并查集 优化一：优化查找（get） 查找的优化是路径压缩，大大提高了优化效率 我们可以看到，我们每次get一个x，它都会遍历它的父节点，若我们重复get，则他会重复遍历，这大大降低了效率。 如果我们可以在他返回的时候将他路径上的每个节点的父节点全部改为根节点，则下一次查找时，可不用再次逐一查询。 优 阅读全文
posted @ 2024-10-25 18:50
矢日影一死
阅读(8)
评论(0)
推荐(0)
摘要：
Checking the Text 文本校对 [POJ 2758] && [BZOJ 2258] && [NFLSOJ - 文本校对] 题面 描述 为了给Wind买生日礼物，Jiajia不得不找了一份检查文本的工作。这份工作很无聊：给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。 阅读全文
posted @ 2024-09-04 18:20
矢日影一死
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号