摘要：
题目描述 分析 思想很巧妙 对于一个甜甜圈，我们维护它的加工顺序的哈希值 在所有的操作都结束后 我们判断该哈希值是否和 \(1,2,...k\) 的哈希值相等即可 代码 #include<cstdio> #define rg register #define ull unsigned long lo 阅读全文
摘要：
题目描述 一棵根为$1$ 的树，每条边上有一个字符（$a-v$共$22$种）。 一条简单路径被称为$Dokhtar-kosh$当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的$Dokhtar-kosh$路径的长度。 输入输出样例 输入 #1 4 1 s 2 a 3 s 输出 阅读全文