摘要：
测试地址：独特的树叶 做法：本题需要用到树同构：树上哈希。 问题的关键是如何快速判断两棵树同构。要想到一个确定的算法是很难的，因此我们考虑哈希。 考虑这样一种哈希方法：类似树形DP，对于每个点，先递归求解它的儿子的子树，然后把所有儿子按哈希值排序，然后在这个... 阅读全文
摘要：
测试地址：工艺 题目大意：求一个字符串字典序最小的循环串，即把字符串的前面某一部分接到后面去的那些串中字典序最小的。 做法：本题需要用到最小表示法。 其实这个最小表示法就是我们要求的串，因此我们需要找到一个算法来计算这个最小表示。 建立两个指针i,j" ro... 阅读全文