我有一个想法

P5018 [NOIP2018 普及组] 对称二叉树

@[ThereForYou](/user/244485) 题解里有个这么写的,你可以去看看
by Smile_Cindy @ 2020-02-21 10:35:37


是不是标题不太吸引人吖 要是能改名就好了:~~萌新刚学OI,求教马拉车~~
by LinkCutTree @ 2020-02-21 10:36:31


@[Alpha](/user/87058) 欧欧好的,我去看看
by LinkCutTree @ 2020-02-21 10:36:45


@[ThereForYou](/user/244485) 别,你这样容易被人顺着网线打一顿
by Smile_Cindy @ 2020-02-21 10:37:21


@[Alpha](/user/87058) 那么好的题解怎么被埋没了,才9个赞
by LinkCutTree @ 2020-02-21 10:39:16


应该是错的
by SSerxhs @ 2020-02-21 10:40:37


会 wa #17
by SSerxhs @ 2020-02-21 10:41:05


@[SSerxhs](/user/29826) 我自己搞数据试了一下,特判一下左子树一直往左下多了一个左儿子,和右子树一直往右下多了一个右儿子,应该就没有其他的bug了
by LinkCutTree @ 2020-02-21 10:42:30


@[ThereForYou](/user/244485) 其实中序遍历的时候把深度也哈希进去就好了
by SSerxhs @ 2020-02-21 12:23:58


我觉得用Manacher的话,只要在求出回文串的基础上再判断一下,如果以i为对称中心的回文串长度等于以i为根节点的子树结点数的话,应该就可以了
by 胍铍 @ 2020-02-22 16:47:21


|