2023年7月17日
CF741D
摘要： 树上启发式合并题。 首先，要找到判断一个字符集是否存在重构成回文串的方法。 能重组成回文串仅当只存在至多一种字符的出现次数为奇数。 我们令 $a_u$ 表示 $1\to u$ 路径上的字符集的二进制状态。具体的，从右往左数第 $1$ 位表示字符 $a$ 的出现次数是否为奇数；从右往左第 $2$ 位表 阅读全文
posted @ 2023-07-17 20:44 徐子洋 阅读(11) 评论(0) 推荐(0)