LinkICPC2022XianLTreeQuestion给出一个根为\(1\)的树，需要将树分成几个块每个块，一个块中的节点需要满足以下条件中的一个：对于所有的\(u,v\inS,\u\neqv\)，满足\(u\insubtree(v)\)或\(v\insubtree(u)\)对于所有的\(u,v\inS,\u\neqv\)，满足\(u\not

LinkICPC2022XianGPerfectWordQuestion给出\(n\)个串，我们称\(t\)串是"good"当且仅当\(t\)的所有子串都在\(n\)个串中出现过问最长的"good"的串的长度Solution由于所有串的子串个数为\(L\times(L+1)/2\)，\(L\)为串的长度所以”good“串的长度不会大

LinkICPC2022XianEFindMaximumQuestion定义\(f(x)\)求Solution通过打表我们可以发现\(f(x)\)表示三进制表达中有效位数与数码和之和接下来考虑如何获得最大的\(f(x)\)贪心的去考虑，假设答案为\(Ans\)，\((Ans)_3\)肯定是前几位和\((R)_3\)的前几位一样，然后某一