CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths

树上启发式合并(静态链分治)模板题。
首先一个串能重排形成是回文串当且仅当其字符数量最多有一个为奇数。
所以我们对字符集状压,\(0\)表示偶,\(1\)表示奇。
记\(dis_u\)为\(1\)到\(u\)的路径上的字符集。
那么对于点对\(u,v\),其路径上的字符集为\(dis_u\oplus dis_v\)。

上一篇:20202312 2020-2021-2《数据结构与面向对象程序设计》课程总结


下一篇:2020年是做安卓开发人员的绝佳时机,android开发面试自我介绍