starlight_

摘要： https://ac.nowcoder.com/acm/contest/33190/G 题意 给你一个长为n的字符串s，求s中分别以'k'、'f'、'c'结尾的回文串数量 $n <= 5e5$ 思路 首先暴力枚举区间端点加判断，为 $O(n^3)$ ，肯定会超时 注意到对于每个位置的字符，可以找到以 阅读全文

摘要： 树形dp，即在树上进行dp。 需要对树这一数据结构有清晰的了解，还需要学会树的遍历。 难点常常在于状态方程的书写。 ####例题 例题都来自https://www.luogu.com.cn/training/214#problems 一、没有上司的舞会 题意 树上每个结点有权值，要求在树上选一些点， 阅读全文