Trie·插入

Trie 每个结点有若干孩子指针（小写字母就 26 个）。插入一个词时从根出发逐字符走：若对应孩子不存在就新建，然后走下去；走完在末尾结点打个“单词结束”标记。if(!ch[u][c]) ch[u][c]=++cnt; u=ch[u][c];