摘要: 整除子串 给定一个由数字组成的字符串 $s$,请你计算能够被 $4$ 整除的 $s$ 的子串数量。 子串可以包含前导 $0$。 例如,如果 $s$ 为 124 ,则满足条件的子串有 $4$ 个: 12 , 4 , 24 , 124 ;如果 $s$ 为 04 ,则满足条件的子串有 $3$ 个: 0 , 阅读全文
posted @ 2022-05-29 13:39 onlyblues 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 树中节点和 给定一棵 $n$ 个节点组成的树。 树中节点编号为 $1 \sim n$。 $1$ 号节点为树的根节点。 树中的每个节点 $v$ 都具有一个非负整数权值 $a_{v}$。 我们用 $s_{v}$ 来表示从节点 $v$ 到根节点的路径上经过的所有节点(包括两端节点)的权值之和;用 $h_{ 阅读全文
posted @ 2022-05-29 13:39 onlyblues 阅读(102) 评论(0) 推荐(0) 编辑
Web Analytics