@[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