讨论/《前缀树》 - 键值映射/
《前缀树》 - 键值映射

后续的不需要更新吧, 最后算的是前缀的key的和

apple 1
ap 3
ap 8

如果前缀是a/ap, 那么值就需要计算apple和ap
如果前缀是app/appl/apple, 那么就不会计算ap的值只计算apple的值就行

展开全部 6 讨论