本文涉及知识点 深度优先 树上倍增 LeetCode2846. 边权重均等查询 现有一棵由 n 个节点组成的无向树，节点按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ui, vi, wi] 表示树中存在一条位于节点 ui 和节点 vi 之间、权重为 wi 的边。 另给你一个长度为 m 的二维整数数组

2846. 边权重均等查询 难度： 困难 题目大意： 现有一棵由 n 个节点组成的无向树，节点按从 0 到 n - 1 编号。给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ui, vi, wi] 表示树中存在一条位于节点 ui 和节点 vi 之间、权重为 wi 的边。 另给你一个长度为 m 的二维整数数组 queries ，其中

题目链接 2846. 边权重均等查询 - 力扣（LeetCode） 解题思路 LCA看不懂 算法详解之最近公共祖先(LCA) - hulean - 博客园 (cnblogs.com) leetcode-hot100 和为K的子数组 题目链接 560. 和为 K 的子数组 - 力扣（LeetCode） 解题思路 1、暴力破解 class Solution:def subar

2846. 边权重均等查询     xs，已放弃，考到直接寄 236. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1：

Repository 题目链接：HDU - 2846 题意：给出P个字符串，找出其子串包含s的字符串的个数； 思路：暴力首先排除，还学过什么找子串的？KMP，只有一条串可以，本题串太多;AC自动机，匹配单主串，多匹配串，显然也不合适；在想想，好像没有了；不对，还有一个字典树可以匹配多个串，不过只能找前缀，，， 其实子串一定是该串某一后缀的前缀，那么把后缀存进去就可以了； 还有一个