2019年5月27日
[CF1168D]Anagram Paths
摘要： 题意：给一棵$n$个节点的二叉树，每条边上有一个小写字母或者$?$，$q$次修改操作，每次修改某条边上的字符，问修改后是否存在一种方案，使得给所有$?$填上小写字母后，所有叶子到根的路径字符串经重排后是否能全部相同，若能，还需要求出每种字符在这个字符串里的最多出现次数。 题解：考虑怎样处理单次询问。 阅读全文
posted @ 2019-05-27 22:27 newbiegcz 阅读(684) 评论(0) 推荐(0) 编辑