没什么问题啊，很正常。
这个其实是你从 fail 树的底端一直更新到上面。
设最开始的为 $a_i$
使得 $ans_x = \sum_{i\in x} a_i$
by 1saunoya @ 2020-03-30 20:38:39
@[Isaunoya](/user/96580) 那么怎么能保证fail树的底端的值是无需更新的？我记得我以前写AC自动机的时候，拓扑排序也是从上到下的（原谅我太笨了
by Alan_Zhao @ 2020-03-30 20:43:23
@[alanzhao](/user/225625) 这个是什么意思，从上到下的话求的是 $ans_x = 1$到$x$这条路径上的所有权值和
by 1saunoya @ 2020-03-30 20:49:43
反正要什么效果，dfs还是比较清楚的。
这种方式写起来怪恶心，不熟练的人了解可能也比较困难。。
by 1saunoya @ 2020-03-30 20:53:38
@[Isaunoya](/user/96580) 哦，我明白了，dfs也是自底向上更新的，谢谢大佬
by Alan_Zhao @ 2020-03-30 20:54:42