树上启发式合并（静态链分治）模板题。
首先一个串能重排形成是回文串当且仅当其字符数量最多有一个为奇数。
所以我们对字符集状压，\(0\)表示偶，\(1\)表示奇。
记\(dis_u\)为\(1\)到\(u\)的路径上的字符集。
那么对于点对\(u,v\)，其路径上的字符集为\(dis_u\oplus dis_v\)。
标签：paths,状压,Dokhtar,kosh,tree,路径,字符集,dis
来源： https://www.cnblogs.com/cjoierShiina-Mashiro/p/11542830.html