树hash/树哈希 刷题记录

不同hash姿势:

  • 树的括号序列最小表示法  s[i]

  如果i为叶子节点:()

  如果i的子节点为j1~jn:(s[j1]...s[jn]),注意s[j]要按照字典序排列

 

posted @ 2019-10-25 20:37  连昵称都不能重复  阅读(140)  评论(0编辑  收藏  举报