in

1
aab
1
aaab

ans

WRONG

原理：显然 Trie 树的节点编号要从 1 开始，但是从 0 开始也可以 AC。

void insert(string str) {
    int len = str.size(), p = 1;
    for (int i = 0; i < len; i++) {
        int ch = str[i] - 'a';
        if (trie[p][ch] == 0) trie[p][ch] = ++tot;
        p = trie[p][ch];
    }
    tail[p] = true;
}

这里的 tot 初值为 $0$，也能 AC。