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