在添加字符串结尾的时候判断一下，之前是否已经是结尾，如果不是ans++，如果是就不执行++操作。最后主函数直接输出ans即可。

#include<iostream>
using namespace std;

typedef long long ll;

const int N = 1e7;

int n,m,ans = 0;
int trie[N][26],tot = 1;
bool End[N];

void insert(string str)
{
    int len = str.length(),p = 1;
    for(int k = 0;k < len; k ++)
    {
        int ch = str[k] - 'a';
        if(trie[p][ch] == 0)
        {
            trie[p][ch] = ++ tot;
        }
        p = trie[p][ch];
    }
    if(!End[p])
    {
        End[p] = true;
        ans ++;
    }
}

string str;

int main()
{
    cin >> n;
    while(n --)
    {
        cin >> str;
        insert(str);
    }
    cout << ans << endl;
}