蒟蒻弱弱地问一句,是哪道题呀
by 有朋自远方来 @ 2019-07-12 10:40:40
@ qq3444716753
by 有朋自远方来 @ 2019-07-12 10:45:22
@[qq3444716753](/space/show?uid=221477)
by 有朋自远方来 @ 2019-07-12 10:45:42
@[有朋自远方来](/space/show?uid=87197)
p1087第一个题解
by 正义执行 @ 2019-07-12 10:54:55
@[有朋自远方来](/space/show?uid=87197)
by 正义执行 @ 2019-07-12 10:57:37
应该是左右子树吧
by 有朋自远方来 @ 2019-07-12 11:01:55
题目里说:若串
S的长度大于
1,将串
S从中间分开,分为等长的左右子串
S1
和S2
;由左子串
S1
构造R的左子树
T1
,由右子串
S2
构造
R的右子树
T2
。
by 有朋自远方来 @ 2019-07-12 11:03:23
也就是左右子串S1和S2,继续递归构造T1和T2
by 有朋自远方来 @ 2019-07-12 11:04:18
mt(x,(x+y)/2是建造左子树
by 有朋自远方来 @ 2019-07-12 11:07:39
mt((x+y+1)/2,y是建造右子树
by 有朋自远方来 @ 2019-07-12 11:08:13