【板子】字符串哈希

//lg p3370
//Copyright yeyou26
#include<bits/stdc++.h>
using namespace std;

#define ull unsigned long long 

string s;
int n;
const ull p=998244353;

ull now_hash;

ull v[100005];

int cnt;
int ans;

void get_hash();
void do_compare();

void init()
{
    cin>>n;
}

void solve()
{
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        get_hash();
        do_compare();
    }
    printf("%d",ans);
}

int main()
{
    freopen("working.in","r",stdin);
    freopen("working.out","w",stdout);
    init();
    solve();
    return 0;
}

void get_hash()
{
    now_hash=0;
    ull now_p=1;
    for(int i=1;s[i];i++)
    {
        now_hash+=s[i]*now_p;
        now_p*=p;
    }
}

void do_compare()
{
    bool flag=0;
    for(int i=1;i<=cnt;i++)
    {
        if(v[i]==now_hash)
        {
            flag=1;
            break;
        }
    }
    if(flag==0)
    {
        ans++;
        v[++cnt]=now_hash;
    }
}