如果你闲得慌用时间戳优化，务必检查表示当前节点数的变量的每组不清零，不清零，不清零！

如果清零了会导致可能访问并修改一个节点之前的版本的儿子。具体不赘述，有hack数据：

2
2 1
aa
bb
a
2 1
bb
a
ab

正确答案：

1
0

错误答案:

1
1