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

如果清零了会导致可能访问到之前的版本的儿子。具体不赘述，有hack数据：

2
3 1
bb
ccb
ab
ab
1
2 1
caa
bab
cab