UVA12506 Trie

不难发现，如果节点 \(u\) 在插入 Trie 时经过的次数 \(l_u = 1\)，那么根到 \(u\) 的链便仅为一个字符串的前缀。查询时同时记录根到当前节点的长度，第一次 \(l_u = 1\) 时直接返回即可。代码。