警示后人

P8306 【模板】字典树

Phoenix2010 @ 2024-11-08 22:07:07

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

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

2
2 1
aa
bb
a
2 1
bb
a
ab

正确答案：

1
0

错误答案:

1
1

by Swedish_Pigeon @ 2024-11-08 22:08:24

%%%%%

by bladrrxy @ 2024-11-08 22:18:48

% % %

by _wsq_ @ 2024-11-09 08:59:23

%%%

by KinichIsMyGod @ 2024-11-16 19:16:29

%%%%

by ajufogui @ 2024-12-05 17:23:38

拜谢orz