HBC213912圈圈,哈希,二分,分治芭芭拉冲鸭~（续）题解

八贝勒算法基础篇 2023-11-14 11:02:02 53 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

芭芭拉这次来到了一棵字母树，这同样是一棵无根树，每个节点上面有一个小写字母，芭芭拉想知道，自己从x冲刺到y，从x走到y收集所有字母，选择其中一部分字母组成一个回文串，这个回文串的最大长度是多少？同样的，芭芭拉冲刺的时候是不能掉头的，一共有q次询问，每次的询问是独立的。

芭芭拉这次来到了一棵字母树，这同样是一棵无根树，每个节点上面有一个小写字母。芭芭拉想知道，自己从x冲刺到y，从x走到y收集所有字母，选择其中一部分字母组成一个回文串，这个回文串的最大长度是多少？同样的，芭芭拉冲刺的时候是不能掉头的。一共有q次询问。每次的询问是独立的（即本次收集字母不影响之后的询问，每次询问时字母都是未被收集状态）。