题目描述
在确定第p个节点得值为u得子节点不存在以后,应该创建该子节点,在Y总得数组模拟中其实所有的节点都已经创建好了值为0,则直接跳转到第idx+1
行,避免重复路径出现的数组编号覆盖问题。
打印son[N][26]观察即可明显的看出
输入 son[N][26]矩阵
abcdef 主对角线:123456
abzd 12 -> [3][26] -> [12][4]
因为最后一步时得p=11,子节点得u值为d-'a'
对应第4列,出现了新的子节点即p+1
,跳转到二维数组的新位置
样例