hack:

1
ad
1
a

正确输出：

WRONG

被 hack 的题解：

link1

link2

link3

link4

link5

link6

link7

错误原因：在建立 $\text{Trie}$ 树的时候没有记录当前节点是否对应着字符串的最后一位。