首页 > TAG信息列表 > Nikita
CF842E Nikita and game
https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。 于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离 那么查询的时候，答案就是这个距离的最大值个数。 要是中间是边CF877B Nikita and string TJ
文章目录 前言的前言前言更新题意简述题解 C o d eNikita and string 的题解
目录 -0x01 题面题目描述输入格式输出格式题意翻译题目描述输入描述输出描述 输入输出样例输入#1输出#1输入#2输出#2 0x00 思路0x01 定义状态0x02 状态转移方程0x03 注意细节！0x04 优化 -0x01 题面 题目描述 One day Nikita found the string containing letters “a”