ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共1篇）

Codeforces 741D 【Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths】

Description 传送门 Solution 将字符串的路径看做二进制数，那么一个路径上的字符能重新调整成回文串的充要条件是从根到两个点的二进制数异或和为\(0\)或者\(2\)的幂。这是因为在一个回文串里，出现次数为奇数的字符只能有一个或者没有。那么问题现在变成\(x\)的子树里...

dsu on tree Codeforces

2020-06-12

0 413