首页 > 芭芭拉冲鸭~(续)
头像 Hauauah
发表于 2026-05-16 17:25:11
问题给一棵树,每个节点有一个小写字母。多次询问,每次给出两个节点 ,问将 到 路径上的所有字母重新排列,能组成的最长回文串的长度是多少。思路一个字符串能重排成回文串当且仅当至多一个字母出现奇数次。最长回文串的长度 = 所有字母出现次数的偶数部分之和(即每对相同字母贡献2),如果存在奇数个的字母, 展开全文