Trie·前缀统计

给每个 Trie 结点加一个计数 pass，插入时路径上每个结点 pass++，就能 O(词长) 回答“有多少词以某前缀开头”——走到该前缀末尾结点，读它的 pass 即可。这类前缀统计是 Trie 的常见用法。