摘要：
原题链接 题意 给出一棵有 $n$ 个点的树，求有多少组点 $(i,j,k)$ 满足 $i,j,k$ 两两之间的距离都相等。 $(i,j,k)$ 与 $(i,k,j)$ 算作同一组。 $1\le n\le10^5$。 思路 对于每一个节点 $u$，统计其子树内的答案时，仅 $(i,j,k)$ 满足 阅读全文
posted @ 2023-03-18 15:58
曙诚
阅读(58)
评论(0)
推荐(0)
摘要：
原题链接 题意 有 $N$ 只喵，每只喵有一个名和一个姓。 有 $M$ 次点名，如果一只喵的名或姓中包含这个字符串，这只喵就会喊”到“。 求： 对于每次点名，有多少只喵喊”到“。 每只喵一共被喊到多少次”到“。 $1 \leq n\le 5 \times 10^4$，$1 \leq m \le 10 阅读全文
posted @ 2023-03-18 07:41
曙诚
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号